覗きの言いがかりをかけられてロッカーの中に逃げ込んだ小太りのさえない高校生・南部カズヤは、勇者として異世界へと転移してしまう。
ガイド役である妖精のエルは、カズヤには多少のダメージなら瞬時に回復する『超再生』の能力が与えられたと言うが、身体能力は貧弱なままで……！？ コツコツ肉体労働や雑魚モンスターを倒したりして少しずつレベルを上げていくカズヤは、鍛冶屋のエヴァ、薬屋のフィーネ、お嬢様冒険者のアリシアをはじめ、先輩冒険者のラウル、街を知り尽くすゲイツ、国の研究者アカムらと出会い、変わっていく。
そして、カズヤの隠されたもう一つのスキル『かばう』が発動したとき、エヴァやフィーネ、アリシアから惚れられ始めて……！？