Гінтокі та його друзі з Йорозуї (або, скоріше, працівники, які страждають від трудових порушень), Шінпачі та Кагура, продовжують виживати у футуристичному, наповненому інопланетянами місті Едо. Вони беруться за будь-яку роботу, яку можуть знайти, намагаючись не потрапити в небезпечні ситуації. Але коли Кацура, лідер повстанців Джоі та давній знайомий Гінтокі, зникає після жорстокого нападу невідомого вбивці, Шінпачі та Кагура починають розслідування його зникнення та особи нападника. Тим часом Гінтокі береться за, здавалося б, не пов'язану роботу: коваль Тецуя просить Гіна знайти дивний і потужний меч під назвою Бенізакура, який нещодавно був вкрадений.

Коли два розслідування поступово перетинаються, команда Йорозуї виявляється в центрі великої змови, що залежить від зловісної природи меча Бенізакура. Гінтокі вирішує перенести бій безпосередньо до штаб-квартири ворога і разом з кількома несподіваними союзниками вирушає на одну з найнебезпечніших місій у своєму житті.