士官学校を卒業したばかりのネイロン王国の新米軍人アリシア・ヘスナーは、突然隊長から呼び出され、とある任務を告げられる。 内容は、国同士の軍事協定に基づく「特別派遣要員」として隣国カトラン共和国への派遣任務だった。 慣れない国での生活に早く帰りたいと弱音を吐くアリシアだったが、とある碧眼を持つ一人の現地軍人との出会いが彼女を大きく変えていく。 簡潔に言うと主人公アリシアが出張先の国で出会う人、出来事によって大きく成長していく物語です。