Karou har endelig funnet svarene hun alltid har søkt. Men med denne kunnskapen kommer en annen sannhet hun gjerne skulle vært foruten, en sannhet om kjærlighet og svik.
Samtidig som hun bygger en monsterhær i et land bestående av støv og stjerneskinn, må Karou avgjøre hvor langt hun er villig til å gå for å hevne sitt folk.
Støv og stjerneskinn forteller historien til Karou og Akiva. De befinner seg på hver sin side i en urgammel krig som nå våkner til live igjen. De begynte å drømme om en verden uten blod og krig. Dette er ikke en slik verden.