Nella terra di Ryoza, le province vicine di Shin-Ou e Tai-Kou sono state in pace. La regina Shinou è la sovrana di Ryoza e il suo più grande generale, il granduca Taikou, difende il regno con il suo esercito di potenti lucertole da guerra conosciute come "Touda". Sebbene le due regioni godano di un'alleanza di lunga data, le crescenti tensioni minacciano di innescare una feroce guerra civile. All'interno di Ake, un villaggio di Tai-Kou incaricato di radunare l'esercito del Granduca, vive Erin, una ragazza brillante che trascorre le sue giornate osservando il lavoro di sua madre Soyon, il capo medico Touda del villaggio. Ma mentre è sotto la cura di Soyon, un disastroso incidente si abbatte sulla Touda più forte del Granduca, e la pace di cui Erin e sua madre avevano goduto svanisce quando Soyon viene punito severamente. In un disperato tentativo di salvare sua madre, Erin finisce per cadere in un fiume e viene trascinata verso Shin-Ou. Incapace di tornare a casa, Erin deve imparare a condurre una nuova vita con persone completamente diverse, il tutto mentre va a caccia della verità sia sulle bestie che sull'umanità stessa, con le tensioni tra le due regioni in costante escalation.