魔王が世界を乗っ取ろうとしていたところに、異世界から転生してきた勇者が現れた。 魔法使いのヴァレミは勇者の配下としてお供してきたが、勇者は配下なんて必要ないくらいの活躍を繰り広げる。 一方で勇者のお荷物同然だった配下たちは、次から次へと命を落とす。 ヴァレミは仲間を助けることで、魔王討伐の瞬間を目に焼きつけることなく命を落としてしまう。 魔王が討伐されたあとの世界で、アトリーヌという名の女性としての命を授かったヴァレミ。 人生で初めての平和な世界を前に、宿屋の経営を始めることを決める。 お客様第一号は、勇者カイル様だった。