Mga puno ng palma, buhangin, mainit na nakakainit na araw - hindi talaga ito ang naiuugnay namin sa mga penguin, sapagkat ang mga ibong ito ay nakatira kung saan halos walang tag-init. Iyon ang dahilan kung bakit sa laro Penguin Rescue 2 dapat mong alagaan ang pagligtas ng isang mahirap na penguin na mahahanap ang kanyang sarili sa isang mainit na klima. Siya ay ninakaw ng isang manghuhuli at dinala sa mga maiinit na rehiyon na may layuning magbenta. Wala siyang ideya na ang mahirap na tao ay maaaring mamatay sa init. Kinakailangan upang i-save ang bilanggo at ibalik siya sa kanyang karaniwang kapaligiran, sa mga floes ng yelo, niyebe at hamog na nagyelo. Ngunit una, dapat mong hanapin kung saan itinatago ng kontrabida ang penguin, at pagkatapos ay buksan ang hawla at pakawalan ito sa Penguin Rescue 2.
