近未来的东京,有着一个为了夺取“最强武器”而建立的两大组织,以开发最强兵器为目的的导示重工,和通过操控遗传因子来制造优秀人类的NSWF。他们的共同目的只有一个,就是得到那个拥有着最强威力、并且只有通过被选中的女人才能操纵的终极武器“WITCHBLADE”。地震灾害的6年之后……天羽雅音、梨穂子 ,两人幸福的生活着,但是,等待着她们的却是,WITCHBLADE那暗之力的召唤,以及异常残酷的命运……
20世紀末の現代、高校生の火野ヤマトは体育館で自分の名を呼ぶ巨大な「魔神」の幻影を見る。幻を振り払おうとするヤマトであったが、「魔神」とともに「見知らぬ女性」の声が聞こえたとき、ヤマトは声に歩み寄ってしまう。 ヤマトが「魔神」によって運ばれた先は1万年前に地殻変動で海に沈んだはずのムー大陸であった。訳が判らないヤマトに対しムーの民たちは彼を「マジンガーが選んだ救世主」と持ち上げる。彼らムーの民の守護神こそ、彼を現代から過去に運んだゴッドマジンガーであった。そんな折、ムーの民と拮抗する勢力であるドラゴニアが襲来すると、再び「魔神」の声がヤマトを呼び寄せる。ヤマトがゴッドマジンガーと融合したとき、ゴッドマジンガーはドラゴニアの恐竜軍団を撃退するのであった。