Saltherine Aldarake, princesse du Royaume d'Aldarake, rêve de voyager à travers le monde - un rêve dangereux dans un pays où les monstres errent dans la campagne à leur guise, et où les humains vivent derrière des murs hauts et solides. Mais lorsqu'une rencontre fortuite avec le voyageur Mikoto donne de l'espoir à son rêve, il le brise peu après, car il se révèle être nul autre que Momotaro, impitoyable tueur de démons. Bien qu'horrifiée par le sang que Momotaro laisse derrière lui, Saltherine est convaincue plus que jamais qu'elle doit apprendre à connaître le monde au-delà de ses murs, et part en voyage... en suivant les pas du garçon mystérieux, charismatique et terrifiant qu'elle a rencontré ce jour-là...