出逢うと人生の成功が約束されると言われている「ソウルメイト」が語り継がれているとある大陸。南部ジョルリア帝国の軍人である19歳の青年・ミカは、自分の武術の腕に劣等感を感じ、「ソウルメイト」を探し求めていた。そんな時、謎の青年・アリアと出逢う。その頃、ジョルリア帝国の帝女・ルーダに殺害予告が出され、それを皮切りにジョルリア帝国を侵略しようと企む西部アレキルエラ帝国と東部ビルダ帝国との間に戦争が起きてしまう。ルーダの護衛となったミカとアリアは、三人で逃亡生活を過ごすも、信頼していた人からの裏切りに遭い――。 　ジョルリア帝国の王族も、軍人も、貴族も国民も、全員が捕らえられ、ジョルリア帝国の存命を左右するのは生き残ったミカたちだけだった。しかし、この戦争の発端となった事実を三人は知ることになる。三人は北部聖カリダ帝国に助けを求め、軍を集めて荒廃と化したジョルリア帝国に出撃する。血みどろの戦いの末、戦いを勝ち抜いた三人は、ジョルリア帝国を護り抜くことに成功するのだった。