スポンジ・ボブはカーニさんのバーガー店でマジメに働いていたが、ライバル店の策略でカーニさんが王冠ドロボウの犯人にされちゃった！事件を解決するため、魔物が棲む恐ろしい街に冒険旅行に出たスポンジ・ボブと親友のパトリック。彼らの後から殺し屋が追ってきたからさぁ大変～！！