C’est le milieu du XXe siècle. Après avoir terminé l’université, Ryunosuke n’est pas sûr de ce qu’il veut faire de sa vie, mais il sait qu’il a besoin d’un grand changement. Il décide de prendre des vacances prolongées à Stivale, la botte de l’Europe, pour découvrir ce qui l’attend. À son arrivée, il rencontre une guerrière aux oreilles de renard nommée Serena qui lutte pour mettre fin à la corruption qui hante son pays depuis la fin de la Grande Guerre. Seuls ensemble, ils peuvent recruter une bande d’alliés pour arrêter les politiques insensées du chancelier.