Ice Town has been invaded by the evil snow trolls, all around is chaos as the snow trolls kidnap Ice Town's inhabitants. Amongst the turmoil one Penguin stands tall (or on tip toes) and decides to fight back. Our hero Pen-Pen and his sweetheart Deda-Deda set out to rescue the kidnapped citizens of Ice Town who have been sealed inside star blocks. Can Pen-Pen battle his way through many tough and dangerous levels, rescue his friends and beat back the evil snow troll army?