慶長十四年、薩摩藩の属領となった琉球王国は、以来年に一度の貢ぎ船を送り、親睦を深めていた。今年も貢ぎ船が入港した。使者は数々の貢ぎ物を献上、尚貞王の病臥、王子芙佐丸の発狂を報告、王位継承の件まで具申に及ぼうとする。家老平田監物、大迫庄左衛門らの制止でその場で貢ぎ物披見の段取りとなったが、貢ぎ物の一つ大長持から白装束の女が飛び出す。使者は直ちにその女を斬った。だが女は監物にすがり、何事かを告げんとして息たえた。この薩摩に姿を見せた三日月傷のお殿様、人呼んで旗本退屈男、早乙女主水之介である。従うは横這いの円太、弥八、易者一徹に菊路など。幕府の命で薩摩、琉球の交流見聞が使命である。怪事件は相次いで発生する。王子の付人で監物の娘里枝の使者が毒の吹矢で射殺される。真相糾明に琉球へ渡る監物と大迫。退屈男も後を追う。琉球では在番奉行の行方不明、尚貞王の苦悶の情。山中で巫女のキトウを受ける王子と、王の一族阿麻和利の歓待に拘わらず、監物の疑惑は深まるばかり。一方、舞姫百踏の家に旅装を解いた退屈男。その夜、退屈男を、襲撃する怪人の一隊。一人を捕えて見れば阿麻和利一味である。かくて、退屈男七面八臂の活躍は、遂に王宮の悪者追討の挙となる。陣屋に捕われていた王子や里枝も救われた。だが哀れ里枝は深傷を負い世を去った。今は亡んだ阿麻和利一味の謀略から王子を守らんと、狂乱を装おわせたけなげさ。遠く去る琉球の島に手をかざし、亡き娘の面影を胸に秘める監物、その側には退屈男の姿があった。