Dopo un allenamento durato tre anni, un ragazzo di nome Saitama ha raggiunto il suo obiettivo: diventare la persona più forte del mondo. Passa i giorni scacciando i mostri e i criminali dalle città ma, a causa della poderosa forza acquisita, gli basta sferrare un solo pugno per riuscire a sconfiggere anche i nemici più potenti. Per questo Saitama è sempre annoiato e alla ricerca di un avversario che possa resistere ai suoi colpi...
La serie è ambientata in un prossimo futuro, dove è possibile istantaneamente misurare con precisione lo stato mentale, la personalità e la probabilità che le persone commettano dei crimini attraverso un sistema di scansione chiamato Psycho-Pass. Quando il coefficiente di criminalità supera una certa soglia, l’individuo viene arrestato. Il compito di cattura viene effettuato da un team speciale di agenti e ispettori che ricorrono a speciali armi chiamate “Dominator” in grado - queste ultime - di sparare solo ad individui con un coefficiente di criminalità superiore alla soglia. La storia ruota attorno alla prima unità del dipartimento di pubblica sicurezza.