Однажды в Эдо, где нечисть наводит ужас на горожан, а странные пришельцы вроде Гинтоки Сакаты бьют баклуши, происходит нечто из ряда вон. Сначала на улицах находят раздавленные повозки и перепуганных людей, которые бормочут о гигантской тени, мелькнувшей среди облаков. Потом в храме Ягию находят выломанные ворота, а на месте бывшего особняка сёгуна — ровную площадку, словно кто-то придавил здание гигантской ступнёй. Кагура, учуяв запах свежей крови и какой-то неведомой силы, первой замечает странного парня с серьёзным лицом, который бродит по городу в поисках «самого сильного». Он не похож на обычного самурая или бандита — в его глазах горит холодная решимость, а за спиной болтается меч, которого никто не видел. Гинтоки, ленясь, пытается отмахнуться от проблемы, но когда этот незнакомец одним ударом сносит половину фасада «Ёродзуя», становится ясно: дело пахнет жареным.
Сайтама, лысый герой для себя, случайно забрёл в этот мир через портал, открывшийся после очередной распродажи в супермаркете. Он ищет достойного соперника, но вместо этого натыкается на банду Амато, которая решила, что пришелец с блестящей головой — новое секретное оружие сёгуната. Хиджиката, пытаясь арестовать Сайтаму за порчу имущества, получает такой щелбан, что улетает в соседний квартал. Кондо, впечатлённый силой, предлагает незнакомцу вступить в Синсэнгуми, но тот отказывается, потому что ему нужно найти магазин с лучшими скидками на протеин. Гинтоки, скрепя сердце, соглашается помочь парню вернуться домой, но по пути они сталкиваются с монстром, который вырос из обычного бенто, забытого в мусорке. Сайтама, разочарованный, что даже гигантский монстр не вызывает у него интереса, одним ударом отправляет его в стратосферу, а Гинтоки, Кагура и Синпати в ужасе понимают, что этот парень способен уничтожить весь их абсурдный мир одной левой. Теперь им нужно как-то отвлечь его от поисков сильных противников, иначе под раздачу попадут и пришельцы, и сёгун, и даже старик-продавец журналов.
