十二の平行世界の中心に作られた、第十三番目の世界”ペインアース” その地は神々の戦場であり、剣と魔法を力とし、天使と悪魔と精霊達が熾烈な生存競争を続けていた。 ディアス・サーン大陸では人間達が覇権を争い、ウルゴー大帝国が近隣の小国であるスラニルを滅ぼそうとしていた。スラニルのマスターウイザードはこれに対抗すべく、平行十二世界の一つ、機甲涅槃界（クロックワーク・ニルヴァーナ）の神である剣王（キング・オブ・ブレード）に助けを求めた。 剣王は助力を行う代わりにスラニルの魔法使い達を全て滅ぼし、たった一人生き残った魔法使いである主人公シェイに、神が鍛えた剣『天国の剣』リヒトを与え、伝説の赤竜ヴィスカスの討伐を命じた。 コンストラクト・リヒトは大剣と少女の二つの姿を持つ、知能のある強力な剣だった。 そして、とてもわがままで、高飛車で、甘えん坊で、可愛いお尻を持つこの少女リヒトと見習い魔法使いシェイの前途多難な旅が始まる事となった。