Sigue las aventuras de Skipper, Kowalski, Rico y Cabo en la búsqueda de sus queridos Cheezy Dibbles.

En el camino se topan con un nefasto complot del malvado pulpo Dave (Dr. Octavius Brine). Los pingüinos viajan desde su base Tiki a lugares como Fort Knox, el aeropuerto de Nueva York y Monte Carlo en un intento de frustrar los malvados planes de Dave.