La trama del juego fue en realidad un giro en la configuración habitual de la historia "Save the World" para muchos juegos de plataformas / aventuras. Una noche, Hugh Tazmanian Devil le estaba contando a sus tres hijos (Taz, su hermana Molly y su hermano Jake) una historia intrigante: una vez hubo enormes aves marinas gigantes que pusieron huevos gigantes que pudieron alimentar a una familia de demonios tazmanianos durante más de un año. También hay leyendas que en algún lugar a lo largo de la isla de Tasmania, hay un Valle Perdido, donde las aves marinas gigantes todavía anidan. Taz queda fascinado por la perspectiva de la tortilla potencialmente grande y se va en busca de uno de esos huevos gigantes. Por lo tanto, el jugador debe dirigir a Taz a través de varias etapas en busca del Valle Perdido y su Pájaro Gigante.