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