Auf der Sache nach Cats Lieblingsbesteck stranden CatDog, Mervis und Mr. Sunshine in einem Müllcontainer, der sich verselbständigt und aufs Meer hinaustreibt. Schnell schwingt sich Cat zum tyrannischen Kapitän des Mülldampfers auf. Kurz darauf beginnt die widerwillige Crew zu meutern.