Genos är en cyborg som slåss för rättvisa. När han ser Saitama i aktion ber han att få bli hans elev.

Genos och Saitama gör superhjälteprovet och klarar det galant. Särskilt Genos väcker uppmärksamhet hos Hero Association.

Jorden hotas av avgrundsfolket som kommer från havet. Flera hjältar försöker stoppa dem, men alla besegras.

Medan hjältarna slåss mot Melzargald måste Saitama ta sig an utomjordingarnas ledare, den mäktiga Lord Boros, i en episk kamp.