Пришельцы Аманто захватили власть над Землей, запретили мечи и всячески попытались уничтожить истинный дух самураев. Но конечно же, нашелся герой. Гинтоки Саката – серебристоволосый самурай, зарабатывающий себе на жизнь как вольнонаёмник, выполняя любые виды работ за деньги в сопровождении очкарика Шимуры Шинпачи и ненасытной космической девушки Кагуры. Сюжет крутится вокруг меча "Бэнидзакура", который был похищен у одной семьи. Гинтоки и его команда расследует это происшествия, впутываясь в очень серьёзную игру: те, кто украл клинок, стоят за убийствами самураев. Саката и Кацура исчезают после нападения бандита убийцы, Шинпачи и Кагура начинают вести собственное расследование. Эти события приводят друзей в центр огромного преступного заговора, основанного на зловещей природе меча.

Макка — город в пустыне. По слухам на город положил глаз знаменитый грабитель Газбэк, поэтому мэр Макка нанял охотников за вознаграждениями охранять город. Мерил и Милли также приехали сюда как страховые агенты чтобы контролировать ущерб. Где-то рядом и Вэш-Ураган с охотницей Амелией и Николасом Д. Вульфудом.