O enredo para o jogo é uma torção no habitual estereótipo "Salve o mundo", usado na plataforma para muitos jogos. Uma noite, Taz pai está contando uma intrigante história. Há lugares na Tazmania, um vale perdido, onde existiam ninhos de enormes aves marinhas, tão grandes que um dos seus ovos poderiam alimentar uma família por um ano. Taz torna-se fascinado pela perspectiva do potencialmente grande omelete e sai em busca de um desses ovos. No entanto, na sua pressa ele deixa o seu pai antes de ter terminado a história e, assim, não se sabe exatamente para onde ir. O jogador tem que levar Taz através de 5 etapas, que incluem, entre outras fases, uma paisagem ártica, uma linha de montagem de robôs, um rio e uma mina, em busca do vale perdido e suas aves gigantes.