Von seiner Mutter rückhaltlos unterstützt, macht sich der geistig ein wenig zurückgebliebene Forrest Gump in die Welt auf. Er bringt Elvis seinen Tanzstil bei, findet in der jungen Jenny eine echte Freundin, wird aufgrund seines Laufvermögens ein Football-Star, steht im Vietnamkrieg seinen Mann, rettet seinen Vorgesetzten Dan Taylor vor dem sicheren Tod und wird schließlich im Shrimps-Business zum Millionär. Doch all die Zeit kann er seine große Liebe Jenny nicht vergessen.

Die 16jährige Patti findet ihr Leben eher öde, bis eines Tages ihr Kater D.C. einem mysteriösen Entführungsfall auf die Schliche kommt. Mit Hilfe des FBI-Agenten Kelso begibt sich das illustre Duo auf Verbrecherjagd. Doch bevor die drei Spürnasen den Fall knacken, gibt es noch eine Vielzahl haarsträubender Verwicklungen und Verwechslungen zu überstehen.