大陸の交通の要衝、オアシスの真珠と謳われたファルハは、帝国アルザ・ヴァーンドの急襲により滅ぼされた。 平民の料理人シャハラは目の前で恩師を殺される。 さらには、自死した王女アニサの代わりとして帝国に拉致される。 彼女は後宮に放り込まれるが、入れられたのは人質や年老いた女たちが死を待つ最下層の「黄昏の砂宮」だった。シャハラは生きるために、宮にある粗末な食材を使って料理を作り始める。 やがて、シャハラは行き倒れた（？）胃弱の第十二皇子カムランを助ける。帝国の腐敗を憎むカムランに協力し、兵站の闇と謎に挑むが……？ 血と香辛料が香る陰謀劇が今、幕を開ける――。