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