異世界から元の世界に戻った勇者、九条隼人。しかし待ち受けていた現実は変わってしまった世界。 　ただの洞窟だと思っていたらダンジョンで、そこには魔法少女がいた。 　魔法少女はなんと幼馴染であり、魔法少女としての名前はスターフェアリーというらしい。 　しかも倒したモンスターはSランクだったという。 　異世界から戻ってきたことを含めて探索者協会に伝えたら、当然放っておく訳にもいかず、学校に行くことになった。 　再会した幼馴染のお願いから始まる、勇者の新たなる物語である。