Am Ende des ersten Teils hatten sich Surfer und Bar-Besitzer Fin und seine Ex-Frau April miteinander versöhnt. Nun brechen sie zu einer Reise nach New York auf, um dort ihre alte Highschool-Freundin Skye zu besuchen. Was ein netter Ausflug sein sollte, nimmt bald eine beunruhigende Wende, denn die Ereignisse überschlagen sich erneut. Wiederum legt sich ein bizarrer Wirbelsturm über die Stadt: Es handelt sich um einen Sharknado. Das ungewöhnliche Wettersystem hatte dafür gesorgt, dass der Sturm an der Küste einen Haischwarm aufgesaugt hatte, die nun um die Freiheitsstatue ebenso wie über den Broadway tänzeln. Natürlich lassen sich die Sharknado-Experten dies nicht bieten, sondern gehen sogleich in die Offensive, indem sie dem Sturm mit Kettensägen und selbstgebauten Bomben trotzen.

In einer Zeit der Mythen und Legenden, als Männer noch wahre Männer waren und keine Fashion Designer, huldigten die Menschen der Antike einer wahren Lichtgestalt: Deppus Maximus, größter General, aber auch größter Trottel! Deppus und seine Mannen müssen sich großen Herausforderungen stellen, etwa einem gigantischen trojanischen Holzpenis oder auch überdimensionierten Gesäßteilen. Sie treffen auf den üppig gepiercten König Eroticos, den notgeilen König Senilus, den - fast - unbezwingbaren Testiclos, den größenwahnsinnigen Gnomicus, den trotteligen Platttroklos, König Orlando, der sich mehr für Mode als für Kriegskunst interessiert, Königin MILFia und vielen anderen Knallchargen...

Ein gigantischer Wirbelsturm, der vor der kalifornischen Küste einen Haischwarm erwischt und mit in die Luft gerissen hat, bewegt sich auf Los Angeles zu. Fin, der Eigentümer einer Surfer-Bar am Strand von Long Beach, muss entsetzt mit ansehen, wie der Sturm und ein schier unaufhörlicher Regen gigantischer weißer Haie seinen Lebenstraum zerstört. Zusammen mit seinem besten Freund Baz, seiner Freundin und dem alten Säufer George macht er sich daran, bewaffnet mit Kettensägen und Schrottflinten, seine Ex-Frau April und seine beiden Kinder vor diesen fliegenden Fressmaschinen zu schützen. Doch dies ist ein fast hoffnungsloses Unterfangen, da der Sturm auch das Meerwasser immer mehr in die Stadt hineingedrückt hat und die Gruppe sich nun auch noch vor den Haien, die durch die überfluteten Straßen schwimmen, schützen muss.