幼い頃から勇者に憧れていたアリシアは、 王に選ばれし13人の勇者の1人となる。 伝説の剣を携え魔獣王クレバテスの討伐に赴く勇者たち。 だがその蛮勇は、エドセア大陸全土の人属を 滅ぼしかねない最悪の危機を招いてしまう。 世界に唯一残された希望は、 魔獣王に託された一人の赤子だった――。
