Albert Poop-Decker, een ambitieuze zeeman, weet zich na 8 1/2 jaar eindelijk te kwalificeren voor een post op de fregat Venus. Zodra ze echter van wal steken, wordt hun expeditie geplaagd door zwaar weer, muiterijen en woeste piraten.