Una noche, el padre de Taz está contando una historia intrigante. En algún lugar de Tazmania hay un Valle Perdido, y en ese valle anida un ave marina enorme, tan grande que uno de sus huevos podría alimentar a una familia durante un año. Taz queda fascinado por la perspectiva del omelet potencialmente grande y se va en busca de uno de esos huevos. Sin embargo, en su prisa, se va antes de que su papá haya terminado la historia y, por lo tanto, no sabe exactamente a dónde ir.