老いぼれ勇者と従者のメイド。国を追放された二人は、世界を巡る旅に出る。魔王との戦いから60年。平和な世界で、ある王国は老いていながらも未だ国内最強戦力である勇者の力を持て余していた。そんな時、とある事件がきっかけで勇者と、勇者を慕うメイドは国外追放となってしまい…。