Wir befinden uns 1805 mitten im britisch-spanischen Seekrieg. Kapitän Fearless hat nur einen Wunsch – einen ruhigen Schreibtischposten. Doch dummerweise bekommt er das Kommando über die königliche Fregatte Venus. Zu diesem Schiff ist auch der Held des Films, Albert Poop-Decker, als Midshipman abkommandiert worden. Dummerweise werden ihm in einer Spelunke seine Papiere und seine Order gestohlen und er selbst wird schanghait – ironischerweise auf sein Schiff, die Venus. Niemand will ihm glauben, dass er Midshipman Poop-Decker ist, denn eine andere Person gibt sich für ihn aus. So muss er in den sauren Apfel beißen und als einfacher Matrose schuften.