在一万年前的最后战争里，地球的南半球消失了。而以往的高度文明灭亡，取而代之的是被大自然所覆盖的野生大地。同时有著人和兽二种姿态被称呼为beast的兽人们，与大自然一起和平生活了很长的一段时间。但某天，一个自称休曼的种族降临在地球上，他们为了找寻长眠于这个大地的神秘力量盖亚而开始对各兽族进行侵略。兽族族长的独生子汪达，鸟族长老之孙巴特，人鱼族的公主梅玛，以及龟人梅卡被休曼族袭击并囚禁起来，但休曼研究所的巴士瓦特博士希望汪达等人带著其孙女悠妮逃离休曼族的掌控，因此协助他们逃离空中要塞，不过却在半途遭到追兵拦截，巴士瓦特博士也因此丧命。此时，兽族，鸟族，人鱼族的三具石像复活，成为三具神灵机，带领汪达等人摆脱敌人的追击。
