かつて地球では、恐竜と恐竜から進化した人間「妖精族」が共存していた。だが1億7千万年前、恐竜部族の一人が悪魔と契約し、人類滅亡を企てる。これに対し、五大部族と守護獣たちは立ち上がり、悪魔とその手下である魔女バンドーラとの戦いを繰り広げた。結果として悪魔は退けられ、バンドーラ一味は1億7000万年ごとに宇宙を巡る惑星ネメシスへと封印される。しかし代償として地球は大氷河に覆われ、恐竜は絶滅してしまった。
時が流れ、恐竜族は滅び、妖精族は人間へと進化し共に暮らすようになった。だが、スペースシャトルの事故によってネメシスの封印が破られ、バンドーラが復活し再び地球を脅かす。これに呼応するように、古代の戦士たちも不思議仙人バーザの手によって長い眠りから目覚め、再び戦いの舞台へと立つ。
こうして、地上に残された最後の恐竜の卵を巡り、神と悪魔の新たな決戦が幕を開けた。
