Penguen pilotlar Flip ve Zooey, daha önce hiçbir kuşun gitmediği bir yere yolculuk yapmakla görevlendirilir. Dost canlısı ve konuşkan bir uzay gemisi olan Slushy, artık keşif gezilerine başlamıştır. Penguenler, Kaptan Stella ile birlikte yeni galaksiler keşfedip, yeni canlılarla tanışmak için yola koyulur. Ancak yemek molası için uzay sandviçleri istasyonuna iniş yapan ekip, beklenmedik bir durumla karşı karşıya kalır. Sandviçlerine bir şeyler karıştırılması sonucu midesi bozulan Penguen takımı, saldırıya uğradıklarını fark eder. Yolculuk sırasında başka sorunlarla karşılamak istemeyen Penguen takımı, peşlerine düşen düşmanlarının kim olduğunu bulabilecek midir?