Le leggende di Asteria narrano di un'antica guerra e di dodici paladini che salvarono il mondo da Shaitan, il Dio Oscuro, e dalla sua razza, per poi fondare i dodici regni, separati da rigidi confini. Questo per scongiurare la profezia su un ritorno di Shaitan, ma soprattutto per evitare il diffondersi della maledizione che colpisce i figli di razze diverse. Diciassette anni fa però, due ragazzi innamorati hanno sfidato le leggi. Un'eclissi ha preceduto la nascita di due gemelli e la comparsa di una nuova costellazione: la tredicesima.

Asteria, oggi
Sheratan ha da poco appreso di essere adottato. Quello che non sa è che il ragazzo misterioso che gli appare in sogno è suo fratello gemello, Ahriman, che sta spezzando a uno a uno i sigilli della prigione del Dio Oscuro. Con lui c'è Melqart, ultimo della sua razza che, con l'aiuto dei popoli nomadi delle Terre di Nessuno intende sottomettere i dodici regni. Quando l'invasione comincia, Sheratan inizierà la ricerca degli antichi paladini, che lo porterà a scontrarsi con la realtà che riguarda le proprie origini.