Второй сезон аниме продолжает историю Сайтамы, героя, способного побеждать любого противника одним ударом. Из-за подавляющего превосходства в силе он испытывает скуку и апатию, поскольку ни один бой не представляет для него сложности. Его ученик Генос и другие герои из Ассоциации героев регулярно противостоят угрозам в виде монстров и преступников, в то время как Сайтама ищет достойного соперника. Его репутация непобедимого бойца привлекает внимание различных сил.

Сюжет развивается вокруг новых вызовов, с которыми сталкивается Ассоциация героев, включая появление более организованных и мощных врагов. Сайтама, участвуя в событиях, продолжает свои внутренние поиски цели, выходящие за рамки простого физического превосходства. Встречи с противниками, способными выдержать его атаки, становятся редкими, но потенциально меняющими его восприятие силы. Развитие отношений с другими героями и реакция общества на его способности составляют основную повествовательную линию.