在这部伊甸之路片中,地球とは別の惑星の話し、かつてこの惑星では世界大戦があった。世界大戦は、奇跡の巨大エネルギーを持った石“オレイカルコス”を利用した強化ヒト型キメラ兵器“ニュークローン”の出現により終焉したが、大量破壊兵器投下により荒廃した平原、倒壊した無機物が横たわり、かつて繁栄した人類はニュークローンの支配下に置かれ、静かに貧困生活を送っていた。
そんな中、ニュークローン配下である現状に不満を募らせ、反旗を翻す若者が現れる。義賊を名乗るカイトは仲間5人とレジスタンスを結成し、自身の出生の秘密、そしてすべての答えがあるという「エデン」の地をめざし出発する。
