Mumble, der begnadetste Stepptänzer unter den Pinguinen, macht sich Sorgen um seinen Sohn Eric: Dieser kann mit tänzerischen Choreografien so gar nichts anfangen. Als er wieder einmal vor dem Tanzdrang seines Vaters flüchtet, begegnet er dem Pinguin The Mighty Seven, der zu Erics Staunen fliegen kann. Damit kann Eric nicht mithalten, was ihn ganz missmutig stimmt. Doch sein Vater bringt ihm letztlich bei, dass es vor allem darauf ankommt, an sich selber zu glauben.

Nach dem blutrünstigen Piranha-Massaker am Lake Victoria vor einem Jahr ist in der beschaulichen Kleinstadt Merkin in Arizona wieder Ruhe eingekehrt. Dort betreibt Chet mit seiner Tochter den riesigen Wasserpark "Big Wet". Um das Geschäft anzukurbeln, ersetzt man kurzerhand die Bademeister durch sexy Bikini-Girls mit Körbchengröße Doppel-D unter Aufsicht von Fernseh-Lifeguard David Hasselhoff höchstpersönlich. Doch die wirkliche Party steht noch bevor, denn die Urzeit-Piranhas von Mr. Goodman, einem verrückten Wissenschaftler, lassen bald die Zähne spielen. Sie sind wieder hungrig.

Die Vergangenheit droht Agent K einzuholen. Denn vor mittlerweile 40 Jahren hat er den gefährlichen Alien-Verbrecher Boris verhaftet, wobei dieser seinen Arm verlor. Seitdem sitzt Boris in einem geheimen Gefängnis am Mond und sinnt auf Rache. Doch mit Hilfe der hübschen Lilly gelingt Boris die Flucht und er macht sich rasch auf die Jagd nach K. Doch er will ihn nicht etwa einfach töten, sondern in die Vergangenheit reisen, K umbringen und gleichzeitig seinen Arm retten. Da K plötzlich wie vom Erdboden verschwunden ist und sich nur sein Partner Agent J an ihn erinnern kann scheint das unterfangen auch gelungen zu sein - doch J lässt das natürlich nicht auf sich sitzen, reist ebenfalls in die Vergangenheit und arbeitet mit dem jungen K zusammen um Boris aufzuhalten...