１３歳の少女フェンベルク（通称フェン）は王女にして悪鬼達の師団をまとめあげる将軍。祖国・ストライフを敵国の侵略から守り、国民の幸せを願い、そして愛する兄を支えるため、彼女は自らを鼓舞するのであった。そんな折、運命を変える出来事が！？壮大なハイファンタジーのシリーズ第１巻、ついに旅立ち。