大雍（だいよう）の首都・長楽（ちょうらく）にある「四方館」は、各地から訪れる人々を管理する特設機関。そこを自由に出入りする特別顧問・元莫（げんばく）は、酒と気ままな暮らしを愛し、異国人に滞在証を発行して手数料で小銭を稼ぐ日々を送っていた。そんなある日、異国から流れ着いた阿術（あじゅつ）を見つけた元莫は、不正入国者の彼女を騙してひと儲けを企むが──軍から新たに赴任してきた舎人・王昆吾（おうこんご）に見つかり、計画はあえなく失敗してしまう。四方館は外務の東院と内務の西院に分かれており、王昆吾は無能扱いされる西院の立て直しに乗り出す。一方、阿術と再会した元莫は、まさかの立場逆転！異国人の彼女のために長楽の戸籍を手に入れるハメに。やがて2人は王昆吾らと共に、次々と起こる事件の捜査を進めるうち、国家間に渦巻く巨大な陰謀に巻き込まれていく──。