Sa sandaling makalabas ang penguin sa kanyang katutubong Antarctica, nakalusot sa isang barko at sa gayon ay tumatawid sa mainland, natuklasan niya ang pagnanais na maglakbay. Lumalabas na napakaraming mga kagiliw-giliw na bagay sa mundo, ngunit nakita niya lamang ang niyebe at walang katapusang yelo. Agad na naglakbay ang bayani upang tuklasin ang lahat ng mundo at sa Penguin Adventure 2 ang kanyang pangalawang paglalakbay, kung saan sasamahan mo siya. Ang penguin ay natatakot pa rin sa apoy, kaya gawin siyang tumalon sa mga apoy at lahat ng mga nilalang na kanyang nakakatugon, nangongolekta ng mga puso at mga bituin. Galugarin ang tatlong mundo habang kinukumpleto mo ang bawat antas at naabot mo ang linya ng pagtatapos sa Penguin Adventure 2.
