На неназванной планете бушуют монстры, для борьбы с которыми была создана Ассоциация Героев (англ. Hero Association). В ней каждый из её членов ранжируется от класса «C» до класса «S». Класс героя зависит от его репутации и способностей.

Главный герой — Сайтама, совершающий героические поступки ради собственного развлечения. Он с детства мечтал стать супергероем. Повзрослев и впервые сразившись с монстром, он начал свои тренировки, которые, по его словам, довели его до того, что ныне он может одолеть любого соперника одним ударом. Несмотря на свои подвиги, Сайтама не афишировал их и долгое время оставался неизвестным обществу. Обретя в качестве ученика юного киборга Геноса, Сайтама узнаёт от него о Ассоциации Героев и вступает в неё, пройдя с рекордами все физические испытания, но завалив письменную часть, из-за чего попадает в C-класс, а Генос в S-класс. Так получается, что большинство героев, что знакомятся с Сайтамой, смотрят на него «свысока», не веря в то, что он на самом деле он сильнее любого Героя Ассоциации, но те, кто узнают его ближе, начинают его уважать и проситься в его ученики.