なんてことのない無難な人生を謳歌していた《涼宮太一》は三十を目前にしてこの世を去ってしまう。しかし、なんの因果か地球とは違う別の世界に赤ん坊として転生を果たしていた。 生まれ変わって間もない頃、太一は闇に蠢く異形の怪物《シャドウ》に遭遇してしまう。だが、偶然その場を通りかかった紅蓮の鎧に身を纏う女剣士《レオーネ》に救われる。 これは現世で不運な死を遂げた主人公が、ひょんなことから異界の地に転生し《魔剣士》として人知れずシャドウと戦い続けることとなるのであった。