Es ist die Mitte des 20. Jahrhunderts. Nach dem Abschluss der Universität ist Ryunosuke unsicher, was er mit seinem Leben anfangen soll, aber er weiß, dass er eine große Veränderung braucht. Er beschließt, einen verlängerten Urlaub in Stivale, den Stiefel Europas, zu machen, um herauszufinden, was als Nächstes für ihn kommt. Bei seiner Ankunft trifft er auf eine fuchsohrige Kriegerin namens Serena, die kämpft, um die Korruption zu beenden, die ihr Land seit dem Ende des Großen Krieges plagt. Nur gemeinsam können sie eine Bande von Verbündeten rekrutieren, um die wahnsinnigen Politik des Kanzlers zu stoppen.