Dans un univers d'heroic fantasy, deux voleurs amateurs se font aborder par deux nains qui leur proposent une mission : dérober le trésor de leur peuple.
Au VIe siècle, la reine de N'Nas Amon, petit royaume attaqué par la Perse et Byzance dans le désert libyen, fait appel à sept Sarmates, de redoutables guerrières, pour assurer la protection du prince
Alice, qui vit chez son oncle depuis la mort de ses parents, retourne à Kyoto pour devenir apprentie geisha. Elle peine à reconnaître sa ville natale qui a bien changé en huit ans.