傭兵を生業として生きてきた少女エレネア。 彼女はある戦いの際に命を救われた縁で、アンダルシア王国の王女ティアヴェラのメイドとして暮らしていた。 戦いから離れての生活に新鮮さを感じる彼女だったが、偶然か必然か彼女は再び戦場に立つことになる。 数多の戦場で目覚ましい戦果を上げるエレネアはいつしか英雄として祭り上げられてしまう。 戦いの中、少女は願う。 「たとえこの思い出が消えてしまっても、あなたと……」