Ayant perdu l'amour de sa vie, Aoteru est déterminé à tenir la promesse qu'il lui a faite de créer un monde de paix. Il se rend à Osaka pour passer l'examen du général Mitsuhide Ryumon, commandant des Terres Frontalières, dans l'espoir de servir sous ses ordres. À son arrivée, il trouve un hôtel bon marché. Mais Aoteru n'y trouvera pas le repos, car il y rencontre immédiatement une personne bien particulière.