История разворачивается во времена, когда Сайтама еще не успел растерять все свои волосы и стать тем, кем является сегодня. Живя в ветхом доме, которым управляет жуткая старуха, он усердно тренируется и без устали сражается с преступниками, борясь за право называться истинным героем. Однажды старый портной, занимающийся ремонтом его одежды, сообщает ему, что он вынужден закрыть свой магазин из-за давления местной организации. Сайтама решает помочь и в процессе выполнения своей миссии получает нечто очень важное и незаменимое.