Ini pertengahan abad ke-20. Setelah menyelesaikan universitas, Ryunosuke tidak yakin apa yang harus dilakukan dengan hidupnya, tapi dia tahu dia membutuhkan perubahan besar. Dia memutuskan untuk mengambil liburan panjang ke Stivale, sepatu bot Eropa, untuk menemukan apa yang selanjutnya baginya. Saat tiba, dia bertemu dengan pejuang bertelinga rubah bernama Serena yang sedang berjuang untuk mengakhiri korupsi yang telah menyusahkan negaranya sejak Perang Besar berakhir. Hanya bersama-sama mereka bisa merekrut sekelompok sekutu untuk menghentikan kebijakan gila kanselir.