Когда Алисия была маленькой, отец рассказал ей о том, что, согласно предсказанию, человечество однажды уничтожит Короля демонических зверей и освободится от его гнёта. Вдохновившись этой легендой, Алисия решила, что станет героем, убьёт монстров и приведёт людей к благоденствию. И действительно. Повзрослев, она стала членом отряда из тринадцати героев, которых король страны Хидэн отправил на подвиг, снабдив особым оружием, секрет производства которого знают только члены королевской семьи.