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