Η γνωστή σε όλους τετράδα των τετραπέρατων πιγκουίνων Skipper, Kowalski, Rico και Στρατιώτη ταξιδεύει στη Βενετία για να αντιμετωπίσει ένα παλιό τους εχθρό. Τελικά όμως για να φέρουν σε πέρας την αποστολή τους θα πρέπει να ενώσουν τις δυνάμεις τους με μια άκρως μυστική οργάνωση, τον Βόρειο Ανεμο, αρχηγός της οποίας είναι ο ωραίος Πράκτορας Απόρρητος (Agent Classified). Στόχος της οργάνωσης είναι να σταματήσει τα σχέδια του μοχθηρού Δρ. Octavius Brine πριν καταφέρει να καταστρέψει τον κόσμο.