Les tribus du sable affrontent les humains dans une guerre impitoyable. Au milieu des atrocités, le jeune prince humain Kirameki se noue d'amitié avec Saga, un garçon du camp opposé. Des années après, Kirameki accède au pouvoir, mais Saga s'introduit au palais avec l'intention d'assassiner le roi.