La corona del Rey Neptuno ha desaparecido y las sospechas recaen en el Sr. Krabs. Junto a Patrick, su mejor amigo, Bob Esponja marcha a la peligrosa Ciudad de Shell para rescatar la corona de Neptuno y salvar al Sr. Krabs.

Washington DC, año 2054. La policía utiliza tecnología psíquica para arrestar y enjuiciar a los asesinos antes de que cometan un crimen. El futuro se puede predecir y los culpables son detenidos por la unidad de élite Precrime antes de que puedan delinquir. Las pruebas se basan en los "precogs", tres seres psíquicos cuyas visiones sobre los asesinatos nunca han fallado.

Una banda de marginados e inadaptados vive en un miserable antro de Los Ángeles, el "Hotel del Millón de Dólares". Tom, el protagonista, se enamora locamente de Eloise. La muerte de Izzi hará que su padre, un importante personaje de la televisión, ponga en marcha una investigación para acallar los rumores de suicidio que podrían dañar su reputación.