地球とは別の異世界にある国、ユースティシア王国。その国は地球から多くの移民を受け入れ、発展してきた。 そして光暦1035年、新たな政治家の元で変わり果ててしまった日本が異世界に対して侵略戦争を開始。この脅威に立ち向かうべく、ユースティシア王国のエリート部隊である星十字騎兵団に出撃命令が下される。