Kodo Szilard est le troisième fils d’un roi. Sa patrie a la particularité d’avoir le sang bleu. Les siens étaient injustement massacrés par ceux au sang rouge, du pays de Hizoku, jusqu’à ce qu’il invente une technologie nommée Haguruma. Son père l’utilise pour la guerre contre Hizoku qui s’affaiblit peu à peu. Toutefois Kodo ignore que les machines qui fonctionnent grâce à son Haguruma tuent des gens tous les jours…
Un jour, il fait une escapade nocturne et rencontre Suzuna, une fille de Hizoku. Alors qu’ils commencent à peine à se lier d’amitié, une offensive de son père tue le frère de Suzuna. Kodo constate avec horreur qu’il s’agissait d’une des créatures qu’il avait créé. Dégoûté par la cruauté de son père, il détruit le Haguruma qui menace de tuer de nombreux citoyens de Hizoku. Mais il ne mesure pas les conséquences de ses actes : son père le considère maintenant comme un traître ! Alors qu’il lui offre une chance de se racheter en lui ordonnant d’assassiner des prisonniers de Hizoku, Kodo décide de fuir sa famille : il ne veut plus tuer qui que ce soit ! Déterminé à réparer ses erreurs, il se met en quête des membres de la résistance de Hizoku afin de les aider à vaincre son père.
