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