Die Reise führt die beiden Freunde durch die etwas finstereren Teile des Meeresbodens: sie landen zum Beispiel in einer rustikalen Bar namens `Thug Tug`, in die es offensichtlich nicht viele Fische treibt oder an einem beängstigenden Graben voller Monster.
Und die ganze Reise über werden die fröhlichen Gefährten von dem unerbittlichen Schlägertypen namens Dennis verfolgt.
Währenddessen führt Plankton in Bikini Bottom seinen "Plan Z" aus, der ihm endlich zur Krannenburgerformel verhelfen und die absolute Weltherrschaft verschaffen soll.