激動の時代、支配地を広げるべく５つの国が争っていた。その中で最も勢いがある安国と梧国の争いは長く続いていた。安国は“朱衣衛”、梧国は“六道堂”という強力なスパイ機関を有し、任如意と寧遠舟はそれぞれの組織のトップで並外れた強さの持ち主だった。しかし、如意は裏切りにより身近な人々を亡くし、身を守るため死を偽装し名を変えて梧国に潜入していた。ある時の戦で、梧国は大敗し、梧帝が人質として安国にとらえられてしまう。梧帝を取り戻す条件として多額の賠償金と、使節が皇子であることを要求されるものの、梧国では帝位を狙う皇族たちそれぞれに思惑があり、使節がなかなか決まらない。