Dans un monde désertique, deux peuples se font la guerre: les humains et le peuple des sables. Un jour, le prince Kirameki se balade avec son garde du corps et fait la rencontre d'un garçon de son âge appartenant au peuple des sables. Son nom est Saga et il promet à Kira, après être chassé par le garde du corps, de venir rejouer avec lui un jour. Des années plus tard, Kira a quinze ans et la cérémonie de passassion de règne se rapproche. Cette nuit, Saga s'introduit dans le palais, tue le roi et met Kira en prison. Saga est en fait son demi-frère, fils illégitime du roi avec une femme du peuple des sables.