Ang laro Super Tux ay ililipat ka sa Antarctica, kung saan makakatagpo ka ng isang magandang penguin na nagngangalang Dachsh. Siya ay in love sa kagandahan ni Penny at sa kauna-unahang pagkakataon ay nagpasya na anyayahan siya sa isang petsa sa pamamagitan ng pag-aayos ng isang piknik sa platform ng yelo. Sumang-ayon ang batang babae at nagkita ang mga mahilig. Ang Dachshund ay hindi maaaring umupo pa rin ng kagalakan, naghanda siya ng masarap na ulam ng isda at binuksan ang musika, ngunit biglang may natigilan at nawalan siya ng malay. Nagising, hindi niya nakita si Penny, ngunit nakakita ng isang tala na sinabi na ninakaw ng kanyang kaibigan ang kontrabida na si Nolok at dinala siya sa kanyang kuta. Nagbabala ang kidnapper na hindi iniisip ng bayani na tulungan ang kanyang kasintahan. Itinatag ng kontrabida ang kanyang mga minions sa buong daan patungo sa kanyang mga minions, ngunit hindi ito titigil sa sobrang tux para sa aming penguin.
