Nagpasya ang maliit na walang kabuluhang penguin na sumakay sa isang pambihirang pink na balyena at lumangoy nang napakalayo, at nang gusto niyang bumalik, natagpuan niya ang kanyang sarili na nakakulong sa mga bloke ng yelo. Sa Penguin Extreme Puzzle matutulungan mo ang penguin na palayain ang paglabas. Upang gawin ito, dapat mong hilahin ang mga bloke ng yelo sa mga gilid.