中央アジアのアラルスタン。ソビエト時代の末期に建てられた沙漠の小国だ。この国では、初代大統領が側室を囲っていた後宮を将来有望な女性たちの高等教育の場に変え、様々な理由で居場所を無くした少女たちが、政治家や外交官を目指して日夜勉学に励んでいた。日本人少女ナツキは両親を紛争で失い、ここに身を寄せる者の一人。後宮の若い衆のリーダーであるアイシャ、姉と慕う面倒見の良いジャミラとともに気楽な日々を送っていたが、現大統領が暗殺され、事態は一変する。国の危機にもかかわらず中枢を担っていた男たちは逃亡し、残されたのは後宮の少女のみ。彼女たちはこの国を―自分たちの居場所を守るため、自ら臨時政府を立ち上げ、「国家をやってみる」べく奮闘するが…!?内紛、外交、宗教対立、テロに陰謀、環境破壊と問題は山積み。それでも、つらい今日を笑い飛ばして明日へ進み続ける彼女たちが最後に掴み取るものとは―?