戦乱が続く戦国の世の中、辺境の小国が瞬く間に領土を広げ、天下の統一を果たす。
その国には民たちから軍神として英雄視された天下無双の将軍「凱」とそれを支えた忍者「桔梗」がいた。

天下を収めるにあたって必要とされた「凱」と「桔梗」は平和となった世界では無用の長物となり、その世界から追放されるように異世界に転生することになる。

前の世界ではお互いの立場から結婚することができなかった「凱」と「桔梗」だったが、異世界に転生した直後の小さな誤解から「真実の愛のために国を捨ててきた若い男女」にされてしまった。

このお話は、そんな二人が異世界でいろいろな人と出会いながら前向きに、そして思いを成就させていく物語です。