A történet főszereplője Saitama, a címadó One-Punch Man, avagy az Egy-Ütés Ember nevű szuperhős, akinek az évek során még a haja is kihullott, olyan keményen edzett azért, hogy hős lehessen. De ezzel végül olyan hatalmas erőre tett szert, hogy a nevének megfelelően képessé vált egyetlen ütéssel legyőzni bármelyik ellenfelét, ami rendkívül rövid és antiklimatikus csatákat eredményezett a számára.

Egy kitalált univerzumban járunk, az Universal Century 0079. évében. A Földi Föderáció egy lázadó űrkolónia erői ellen harcol, akik magukat Zeonoknak hívják. A Föld egy szörnyű csatát veszít Zeon mobile suit tehnológiája ellen (Zaku). A Földi Föderáció ezért épít egy szigorúan titkos hajót és egy sor Gundam-et. A Gumdameket egy új Föderációs csatahajón, a "White Base"-en szállásolják el. A White Base-t és a Gundameket megtámadják, mikor összerakodtak, hogy induljanak a Földre.

A történetünkben találkozunk két csótánnyal: Gokichával, aki szeretne az emberek barátja lenni, és békében együtt élni velük, és Chabával, aki szeretné az embereket minél jobban megijeszteni. Kettőjük történetét meséli el a rövid kis anime: élelmet szereznek a maguk módján, és igyekeznek túlélni az embereket, hiszen nem nézik jó szemmel, ha bárhol is csótányt látnak.

Némó nem szeret rosszat álmodni, de ő különösen retteg tőlük. Egy éjszaka viszont pont az ellenkezője történik, álmában meglátogatja őt egy személy és kísérője, akik az ablakon át lépnek be a fiú szobájába. Rábeszélik Némót, hogy egy léghajóval menjen velük Álomországba.

A 22. század végén az emberiség rádöbben, hogy nincs egyedül a világűrben, mikor egy ismeretlen és igen agresszív faj, a gamilasziak támadást indítanak a Föld ellen. Az emberhez nagyon hasonlító gamilasziak látszólag minden ok nélkül katonai erőket felvonultatva a Föld lakosságának kiirtására törekszenek. Radioaktív meteor-bombákat irányítanak a Földre, melyek becsapódáskor nem csak hogy városokat tesznek a földdel egyenlővé, de radioaktív sugárzást kibocsátva a megmaradtakat is tovább fertőzik.