Hra Super Tux vás prevedie do Antarktídy, kde sa stretnete s pekným tučniakom menom Dachsh. Bol zamilovaný do krásy Penny a prvýkrát sa rozhodol pozvať ju na rande usporiadaním pikniku na platforme ľadu. Dievča súhlasilo a milenci sa stretli. Jazvelec nemôže stále sedieť s radosťou, pripravil lahodnú rybu a zapol hudbu, ale zrazu niečo ohromilo a stratil vedomie. Prebudil sa, nenašiel Penny, ale videl poznámku, ktorá uviedla, že jeho priateľ ukradol darebáka Nolok a vzal ho k jeho pevnosti. Únos varuje, že hrdina nemyslí, že pomôže jeho milencovi. Darebák postavil svojich prisluhovačov po ceste k pevnosti svojich prisluhovačov, ale to nezastaví Super Tux pre náš tučniak.