In una missione eroica e comica attraverso 18 livelli di azione a piattaforma, guida e scivolamento, SpongeBob e Patrick lasciano Bikini Bottom e si avventurano in terre nuove ed inesplorate. I giocatori si uniscono alla loro lotta per sconfiggere lo schema diabolico di Plankton per conquistare il mondo...Plan Z! Plankton ha rubato la corona di King Neptune e ha assunto il controllo della città di Bikini Bottom, attribuendo la colpa interamente a Mr. Krabs. Insieme, SpongeBob e Patrick devono intraprendere un viaggio fino a Shell City, molto lontano, per recuperare la corona, tornare a Bikini Bottom e salvare la città e Mr. Krabs.