Tux and Penny are enjoying a peaceful picnic on the Antarctic ice fields when a creature leaps out and strikes Tux unconscious. He wakes to find Penny gone and a letter from Nolok — a villain who has kidnapped her and taken her to his fortress, taunting Tux to even try reclaiming her. Determined and undaunted, Tux spots the fortress in the distance and sets off through Nolok's minion-filled path to rescue the one he loves.