スポンジ・ボブとパトリックの手に、願いを叶える人魚の涙が…一体何がおこるというのでしょう？宇宙を繋ぎ止めている構造そのものが崩れ、騎士、カウボーイ、海賊、そして先史時代のカタツムリでいっぱいのウィッシュワールドへのポータルが開かれるなんて、ありえないでしょう。でも、みんなの大好きなスポンジ・ボブなら、きっと大丈夫。ちゃんとした宇宙衣装を着れば！みんなでコズミックシェイクをしましょう！ スポンジ・ボブとパトリックは謎めいた占い師カサンドラに会い、人魚の涙が入った小瓶を渡されます。伝説によると、人魚の涙は心の清らかな人の願いを叶えてくれるそうです…当然のことながら、二人の親友は興奮しすぎて、次々と願いをかけ、時空そのものを破壊してしまいます。そして同時に、ビキニボトムにコズミックゼリーを放出し、奇妙なウィッシュワールドへのポータルを開いてしまいます。ウィッシュワールドで迷子になった仲間たちを救出し、ビキニボトムの象徴的な建物を取り戻すのは、ヒーローたちの使命だ。しかし、カサンドラには独自の邪悪な計画がある…