沙漠の小国家、アラルスタン。日本人少女ナツキは紛争で両親を失い、国の教育機関“後宮”に引き取られることに。同じ境遇の仲間と気楽な日々を過ごしていたが、大統領が暗殺され、情勢は一変。国の中枢のほとんどが逃亡、反政府軍が襲来する絶体絶命の危機に。ナツキは仲間の立ち上げた臨時政府に参加し、自分たちの居場所を守るために奮闘するが…。どんな困難も笑い飛ばして明日に進む、乙女たちの青春冒険ストーリー！第４９回星雲賞受賞作。