1605 год. Королевство Рюкю на грани уничтожения. После эпохи Сэнгоку сёгунат Токугава создал одну из сильнейших военных держав Азии — Ямато, которая готовится к вторжению. Если начнётся война, у Рюкю, не имеющего армии, нет шансов на победу. Чтобы избежать кровавой бойни, верхушка королевского двора решает прибегнуть к «дипломатии искусств». Выбор падает на сироту с островов Яэяма — Махаэ. Потеряв родителей в раннем детстве, она работает как рабыня у тёти. Единственная отрада для неё — танец. Махаэ скрывает свой пол и происхождение, вступая в королевскую труппу танцовщиц «Гакудодзи». С помощью рюкюского танца она бросает вызов Ямато, чтобы предотвратить безнадёжную войну.