Après avoir échappé à l'Association des monstres, Garoh retrouve par hasard Saitama dans une cafétéria. Ce dernier ne sait pas que Garoh est le fameux chasseur de héros dont tout le monde parle.
Les kijûs, de gigantesques êtres monstrueux, ont fait leur apparition au Japon, détruisant et dévorant tout sur leur passage. Un simple coq est cependant déterminé à sauver le monde entier.
Un soir, Airi Nishina, une lycéenne de deuxième année, se fait enlever par des inconnus. Elle se réveille enfermée dans une étrange pièce souterraine avec d'autres élèves.