Els desastres naturals ocorreguts al planeta no va portar res de bo, a excepció de la formació de gel al Pacífic i per què el nostre humorista-guzzler Bob Esponja acabar en l'època de l'Edat de Gel. Però el nostre petit heroi va mantenir el cap i es va acostar amb un transport glacial de camions de pedra. El seu objectiu és ajudar-lo a menjar l'embús, que troba en el laberint de gel profund.