Når de intergalaktiske romfarerne Nick og Sammy får sitt første oppdrag, må de reise til en fjern planet som heter Jorden for å redde en liten pingvin er strandet på et isflak. Med erkefiendene Rumble og Tumble i hælene slåss eventyrene mot klokka for å rekke frem til Arktis og redde dagen.