アリシアは、魔族領で生まれ育った。母親は自分を生んで程なくして、亡くなってしまったが、温和な魔王、四天王達に支えられた。アリシアが16歳になり、かねてから、問題になっていた勇者の定期襲来に決着をつけたい。安堵の出来る土地にしたいと、アリシアは人間界へ交渉に行ってみる事にした。だが、彼女を待っていたのは、人間界のあり得ない洗礼だった。