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

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