Deze game is gebaseerd op de gelijknamige Oscarwinnende documentaire. In March of the Penguins speel je met een conservator die de keizerpinguïns moet helpen bij hun ongelofelijke en zware reis. Tijdens deze overlevingstocht moeten ze strijden tegen de elementen en tegen de meest woeste op deze planeet.

De game bestaat uit twaalf gevarieerde en uitdagende levels die je uitspeelt door te puzzelen. Naast het oplossen van de puzzels leer je over de keizerpinguïns naarmate je verder komt in de game.