高校時代の仲良し4人組、トムとローレンのカップルに、友人のピーターとジェーン。しかし卒業式のパーティで、トムとローレンが行き違いからケンカ別れ。みんなで埋めるはずのタイムカプセルは、男性陣の手によって埋められることに。それから7年。母校の教師になったトムは、タイムカプセルを埋めた校庭が駐車場になると聞き、慌ててピーターへ連絡。女性陣も呼び出し、タイムカプセルを取り出すことになった。思いで話に花が咲き、意気投合した4人は“復活ツアー”と称し、高校時代のデートコースへ。ジェーンは片思いだったピーターへの告白のチャンスをうかがう中、トムとローレンも、かつての想いが蘇ってくるものの、2人は互いにフラれたと思い込んでいて…。
一連のシャークネード撃退の活躍により、フィンはＮＡＴＯによるシャークネード戦略会議に召集され、妻エイプリルと息子ギルを連れてロンドンのＭＩ６本部を訪れていた。一方、対シャークネードの秘密組織を結成したノヴァは、ストーンヘンジの洞窟でかつて人類がシャークネードとの戦いに使ったといわれる秘宝「デュークワカ（鮫の神）のハーネス」を発見する。しかし、ノヴァがハーネスを持ち出した途端に巨大なシャークネードが発生。ロンドンへと向かったシャークネードは人々を襲い、ギルも鮫の渦に呑み込まれてしまう。フィンとエイプリルは、ギルを救うためにシャークネードを追跡するが・・・。
