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