幼い頃から勇者に憧れていたアリシアは、ついに国王に選ばれ、13人の勇者の一人となった。 勇者たちは伝説の宝剣を携え、魔獣王クレバテスを討伐に向かう。 しかし、その無謀な行いは、エドシア大陸の人々に絶滅の危機をもたらすこととなる。 そして、全世界唯一の希望は、こうして魔獣王の赤子に託されるのだった――。