勇者と魔王の戦いから60年──。平和になった世界でとある王国は老いた勇者の力を持て余していた。実力は未だ健在だが、物忘れが増え、いつの間にかふらりと一人で出歩いてしまう。そんなある日、とある事件がきっかけで勇者と、勇者を慕うメイドは国外追放となってしまい……。