The story takes place in a world after the legendary warrior defeats the demon lord. After he brought the peace to the world, he decides to set out on another adventure to search for a wife.

A side story of Mahouka Koukou no Rettousei that focuses on Shiba Tatsuya's younger sister's viewpoint and experiences of the events taking place in the main story.