SpongeBob wyrusza wraz z Patrykiem w pełną niebezpieczeństw podróż, w czasie której na próbę wystawione zostanie ich męstwo i lojalność, a także dowiedzą się, czy trzeba być mężczyzną, aby móc coś osiągnąć.
Obsada Tom Kenny – SpongeBob Kanciastoporty, Gary, Narrator, Clay, Twarda ryba, Bliźniak, Głos Houston Bill Fagerbakke – Patryk Rozgwiazda, Ryba, Przyjazny klient, Lokalna ryba Rodger Bumpass – Skalmar Obłynos, Ryba Clancy Brown – Pan Krab Mr. Lawrence – Plankton, Ryba, Lloyd Carolyn Lawrence – Sandy Pysia Mary Jo Catlett – Pani Puff Alec Baldwin – Dennis Jill Talley – Karen Jeffrey Tambor – Król Neptun Scarlett Johansson – Mindy Bart McCarthy – Kapitan Bart Stephen Hillenburg – Papuga David Hasselhoff Neil Ross – Cyklop (głos) W pozostałych rolach: Thomas F. Wilson – Victor, Ryba Sirena Irwin – Reporterka, Kierowca, Pani sprzedająca lody Mageina Tovah – Bileterka Jose Zelaya – Pirat Dooby Ben Wilson – Pirat Stovepipe Tommy Schooler – Pirat Salty Robin Russell – Pirat Sniffy Alex Baker – Pirat Martin Kristopher Logan – Pirat Squinty Michael Patrick Bell – Rybak Aaron Springer – Śmiejący się bąbelek Tim Blaney – Śpiewający Goofy Goober Joshua Seth – Więzień Cole S.