باب اسفنجی شلوار مکعبی به همراه بهترین رفیقش پاتریک، شهر بیکنی باتم را ترک می کند تا به دنبال تاج گمشده شاه نپتون بگردد و آن را به شهر باز گرداند...

هنگامی که حیوان خانگی مورد علاقه ی باب اسفنجی، گری حلزون، گروگان گرفته می شود، باب اسفنجی و دوست همیشگی اش پاتریک به شهر گم شده ی آتلانتیک سیتی می روند تا گری را به خانه باز گردانند.

خانواده‌ی پرجمعیت «لاود»، متوجه می‌شوند که از نوادگان یک خانواده‌ی سلطنتی اسکاتلندی هستند و خانه‌ی اجدادی آنها یک قلعه است.

این فیلم داستان خانواده ای را روایت می کند که قصد دارند دخترشان به فینال مسابقات ملکه ی زیبایی راه پیدا کند. آن ها برای این کار سفری را آغاز می کنند اما نمی دانند که چه چیزی در انتظارشان است...

دستیار کامپیوتر پلانکتون تصمیم می‌گیرد دنیا را تصاحب کند و حالا این وظیفه پلانکتون است تا او را به کمک باب اسفنجی، پرل، سندی و خانم پاف، متوقف کند.