Spongebob, il suo miglior amico Patrick e la gang di Bikini Bottom sono i protagonisti del film d'avventura più epico mai visto! Quando Gary, la lumaca domestica di Spongebob, sparisce, gli indizi portano SpongeBob e Patrick dal potente re Poseidon, che tiene Gary prigioniero nella Città Perduta di Atlantic City. Durante la loro missione per salvare Gary, Spongebob e i suoi compagni si uniscono per compiere un viaggio eroico e esilarante in cui scoprono che niente è più forte del potere dell'amicizia.