داستان مرد تک مشتي در کلان‌شهري خيالي به نام «شهر Z» روايت مي‌شود و درباره ابرقهرماني به نام سايتاما است که به قدري سخت تمرين کرده‌است که به مرور زمان موهاي سرش کم‌کم شروع به ريزش کرده و در نهايت به‌طور کامل کچل شده‌است. او مي‌تواند بر هر دشمني تنها با يک مشت غلبه کند، و بدليل اينکه بسيار قدرتمند است و قادر است به راحتي حريفانش را شکست دهد اين قضيه برايش خسته‌کننده شده و به دنبال پيداکردن حريفي قوي‌تر از خود رفت که بتواند با او مبارزه کند.