Il paradiso è stato distrutto, e con esso tutti gli angeli che lo abitavano. Nemmeno una bambina fuggita all'assalto dei demoni è stata risparmiata. Ritrovato il suo cadavere a pochi chilometri di distanza da un villaggio, un giovane mago ha pietà di lei e le ridona la vita a condizione che ella diventi come tutti quelli che abitano la piccola cittadella: una gatta. Col passare degli anni riprenderà conoscenza della sua identità e, abbandonando il villaggio, pianificherà la vendetta del suo popolo in un castello, aiutata dagli stessi demoni che un giorno la uccisero ma che ora sono stanchi della schiavitù e della crudeltà del loro re.