在一萬年前的最後戰爭裡，地球的南半球消失了。而以往的高度文明滅亡，取而代之的是被大自然所覆蓋的野生大地。同時有著人和獸二種姿態被稱呼為「beast」的獸人們，與大自然一起和平生活了很長的一段時間。但某天，一個自稱「休曼」的種族降臨在地球上，他們為了找尋長眠於這個大地的神秘力量「蓋亞」而開始對各獸族進行侵略。

獸族族長的獨生子「汪達」、鳥族長老之孫「巴特」、人魚族的公主「梅瑪」、以及龜人「梅卡」被休曼族襲擊並囚禁起來，但休曼研究所的巴士瓦特博士希望汪達等人帶著其孫女「悠妮」逃離休曼族的掌控，因此協助他們逃離空中要塞，不過卻在半途遭到追兵攔截，巴士瓦特博士也因此喪命。此時，獸族、鳥族、人魚族的三具石像復活，成為三具「神靈機」，帶領汪達等人擺脫敵人的追擊。自此，汪達一行人為了對抗休曼族，也踏上了尋找「蓋亞」的旅途。但任誰都沒想到，悠妮居然和「蓋亞」有著密不可分的關係……