20세기 중반. 대학을 졸업한 류노스케는 인생에서 무엇을 해야 할지 확신이 없지만, 큰 변화를 필요로 한다는 건 알고 있다. 그는 유럽의 부츠 모양 국가 스티발레로 장기 휴가를 떠나며 다음 단계를 발견하기로 한다. 도착하자마자, 그는 대전이 끝난 이래로 국가를 괴롭히는 부패를 끝내기 위해 싸우는 여우 귀 전사 세레나를 만난다. 그들만이 함께 동맹 무리를 모집해 장관의 미친 정책을 막을 수 있다.