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

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

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

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