前漢、武帝の時代。西域で存在感を増す烏孫の国へ、漢から政略結婚で嫁いだ細君公主が急死する。次なる和親公主として選ばれたのは、王族の血筋だと判明した旅芸人の一座の娘、解憂（かいゆう）だった。都に入る前の旅の途中で、瀕死の重傷から救った謎の男と恋に落ちるが、男は烏孫の大将軍にして王の従弟だった。運命を嘆きつつも覚悟を決めた解憂は烏孫の王に嫁ぐが、時を同じくして西域の雄である匈奴からも公主が輿入れしていた。大国の思惑や過去の因縁が渦巻く後宮という世界、翁帰との許されぬ恋…。解憂の戦いが始まる。
