海底都市ビキニタウンを救うため、スポンジ・ボブが初めて地上にやってくる! 海賊のバーガー・ビアード(アントニオ・バンデラス)に大好きなカーニバーガーの秘密のレシピを盗まれたスポンジ・ボブと仲間たちは、レシピを取り戻すためビーチに上陸する。 レシピのために、いつもは対立しているプランクトンとチームを組むスポンジ・ボブたち。 でも、極悪人を退治するためには、スポンジ・ボブたちの心に秘めたスーパーパワーを炸裂させる必要があった。