Sylvester Cat aanvaardt een baan als muizenvanger op een schip, en zijn zoon Junior vergezelt hem. Ze komen baby kangoeroe Hippety Hopper tegen die vanuit Australië wordt verscheept en, zoals gewoonlijk, verwarren ze Hippety met een gigantische muis.
Een kleine groep, bestaande uit een bioloog, een medisch onderzoeker en de gezagvoerder, vertrekt op missie naar Mars. Tijdens de reis wordt het levenssysteem van het schip behoorlijk schade toegebracht door een onvoorziene gast die met de bende meereist. Terwijl hun grondstoffen slinken moeten de teamleden een oplossing vinden en het onderling eens geraken om hier levend uit te komen.
Het snurken van Popeye houdt zijn inwonende muis wakker. De muis vecht terug.