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