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. Sono passati diciassette anni da quando Kalev è tornato ad Aresia, con un neonato che ha chiamato Sheratan, per nascondersi in un sonnacchioso villaggio di pescatori. Il bambino è figlio di Taras, principe nettuniano, e di Monia, soldatessa aresiana amica di Kalev, entrambi morti in circostanze poco chiare. Nel frattempo, i dodici regni hanno abolito i confini e iniziato una riluttante collaborazione per affrontare gli sconvolgimenti naturali e sociali che li affliggono da anni. La vita di Sheratan, detto Shera, scorre tranquilla tra serate alla taverna e litigi con le ragazze, nonostante abbia da poco appreso di essere stato adottato. Un giorno due ladri attaccano la sua casa e rubano un antico pugnale. Suo padre Kalev, ferito gravemente, insiste per partire. Così lui, Shera e la sorella Alexia si recano a Deimos, la capitale, dove li attende il giovane guaritore e veggente nettuniano Nisan. Nessuno lo sa, ma Nisan è in realtà una ragazza, una dei paladini antichi reincarnati, e il suo scopo è trovare gli altri. Shera non è uno di loro, non ha poteri speciali, eppure Nisan sente qualcosa in lui e qualcuno lo vuole morto. Ciò che nessuno ancora sa è che il ragazzo misterioso che compare nei sogni di Shera è Ahriman, il suo gemello. Egli sta spezzando uno a uno i sigilli della prigione del Dio Oscuro. Con lui c'è il mago che l'ha cresciuto, Melqart, ultimo della sua razza che, con l'aiuto dei popoli nomadi delle Terre di Nessuno convertiti a Shaitan nel corso dei secoli, intende sottomettere tutti i dodici regni. L'invasione inizia proprio a Deimos, dove a palazzo è in corso una congiura. Nisan, Shera e gli altri fuggono, aiutati anche da Xertorius, un eccentrico e misterioso capitano di nave. Intraprendono un viaggio per il continente, per cercare gli altri paladini e capire come fermare il Dio Oscuro.