小国・白桜国の巫女姫ミコトは、古き予言に「覇女」として四神を降ろす存在と定められていた。しかし帝国の侵攻により結界は破れ、彼女が呼び降ろした朱雀は敵軍だけでなく祖国までも焼き尽くしてしまう。失意の中で逃亡したミコトは、戦斧の戦士バルド、森の賢女エルナ、湖上の騎士商人ルシアン、嵐を駆ける獣人カイと出会い、仲間としての絆を深めていく。滅びの中から再起を誓う「失国の姫」は、やがて大陸を揺るがす覇女の道を歩み出す──。