SpongeBob SquarePants, người bạn thân Patrick, và ngôi sao băng đảng Bikini Bottom trong bộ phim phiêu lưu hoành tráng nhất của họ! Khi chú ốc cưng Gary yêu quý của SpongeBob mất tích, một manh mối dẫn dắt SpongeBob và Patrick đến với Vua Poseidon quyền lực, người đã giam giữ Gary ở Thành phố Mất tích của Thành phố Atlantic. Trong nhiệm vụ cứu Gary, SpongeBob và những người bạn của mình hợp sức tạo nên một cuộc hành trình anh hùng và vui nhộn, nơi họ khám phá ra rằng không gì mạnh hơn sức mạnh của tình bạn.