När de intergalaktiska rymdfararna Nick och Sammy får sitt första uppdrag måste de resa till en avlägsen planet kallad Jorden, för att rädda en liten pingvin som är strandad på ett isflak. Med ärkefienderna Rumble och Tumble i hälarna tvingas äventyrarna till en kamp mot klockan för att hinna till Arktis och rädda dagen.