El aparentemente poco impresionante Saitama tiene un pasatiempo bastante único: ser un héroe. Para perseguir su sueño de la infancia, Saitama entrenó sin descanso durante tres años, perdiendo todo su cabello en el proceso. Ahora, Saitama es tan poderoso que puede derrotar a cualquier enemigo con un solo golpe. Sin embargo, no tener a nadie capaz de igualar su fuerza ha llevado a Saitama a un problema inesperado: ya no puede disfrutar de la emoción de la batalla y se aburre bastante.
Un día, Saitama llama la atención del cyborg Genos, de 19 años, quien es testigo de su poder y desea convertirse en discípulo de Saitama. Genos propone que los dos se unan a la Asociación de Héroes para convertirse en héroes certificados que serán reconocidos por sus contribuciones positivas a la sociedad. Saitama, que está sorprendido de que nadie sepa quién es, acepta rápidamente. Al conocer nuevos aliados y enfrentarse a nuevos enemigos, Saitama se embarca en un nuevo viaje como miembro de la Asociación de Héroes para experimentar la emoción de la batalla que una vez sintió.
Los episodios 1 y 2 se presentaron en una proyección en el centro cultural de la ciudad de Saitama (sala pequeña) el 6 de septiembre de 2015. La transmisión regular comenzó el 5 de octubre de 2015.
One Punch Man se basa en la nueva versión de manga de Yusuke Murata del cómic web original de ONE. El anime adapta los primeros siete volúmenes del manga.