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

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