Onji vive em um reino dividido entre humanos e Nobres do Dom - as espécies que, de acordo com as lendas, foram agraciadas pela Deusa Fênix com poderes. Sendo uma pacifista, ela não nutre ódio por nobres como o restante de sua vila e precisa lidar com os pais e seus colegas quando conhece Leon, um guerreiro do fogo por quem se apaixona. Onji esperava nunca ter que lidar os Dragões, a organização terrorista que foi comandada por sua falecida mãe. Isso muda quando ela viaja para Cerúlea, um dos únicos distritos do reino onde humanos podem circular livremente. Ela acaba descobrindo que o grupo não apenas está na ativa como tem planos de usá-la para seus propósitos.