В середине XIX века Японию захватили не европейцы, а инопланетяне. Спустя два десятилетия страной правит марионеточный сёгунат, подавляющий любые попытки сопротивления со стороны оставшихся самураев. Ношение мечей теперь под строгим запретом. Бывший самурай и повстанец Гинтоки Саката давно оставил борьбу и влачит ленивое существование, пока не узнаёт, что его старого друга убил в поединке таинственный мечник.