主人公のグレンは記憶を失い辺境の街に流れ着く。そこでヒロインのアイリーンと知り合う。アイリーンが聖女になるための旅にグレンもついていくことに。聖女になるための旅では各地に点在する四つの祠を巡り、初代聖女アナスタシアの魂を宿すことになるが……。