De vier pinguïns, Skipper, Rico, Kowalski en Private bundelen hun krachten met de chique spionagedienst de 'North Wind', die onder leiding staat van agent Classified. Samen moeten ze het opnemen tegen de kwaadaardige Dr. Octavius Brine, die de wereld wil veroveren.