魔王を討った勇者レオン・アークライトは、勝利の直後に魔王の呪いで石化してしまう。だが意識は消えず、石の体で千年後の世界に目覚める。かつて人類では勇者として人気だったが、石化の呪いによって、人類からは古代兵器として恐れられるようになってしまった。