激動の時代、支配地を広げるべく5つの国が争っていた。その中で最も勢いがある安国と梧国の争いは長く続いていた。安国は“朱衣衛”、梧国は“六道堂”という強力なスパイ機関を有し、任如意と寧遠舟はそれぞれの組織のトップで並外れた強さの持ち主だった。しかし、如意は裏切りにより身近な人々を亡くし、身を守るため死を偽装し名を変えて梧国に潜入していた。ある時の戦で、梧国は大敗し、梧帝が人質として安国にとらえられてしまう。梧帝を取り戻す条件として多額の賠償金と、使節が皇子であることを要求されるものの、梧国では帝位を狙う皇族たちそれぞれに思惑があり、使節がなかなか決まらない。 そんな中、皇女の楊盈が自分が皇子として梧国の皇帝を迎えに行くと言い出す。男装し礼王として安国に向かう楊盈を守り、皇帝を救出する任務を言い渡されたのは、六道堂の寧遠舟だった。梧国で寧遠舟と出会った如意は、六道堂の精鋭4人と共に楊盈の教育係として安国へと向かうことに。最初はそれぞれの目的のため、互いを利用していたが、次第に惹かれ合うのだが…。