Im gesetzlosen Vergnügungsviertel Kabukicho wird ein empfindliches Machtgleichgewicht von vier einflussreichen Persönlichkeiten aufrechterhalten, die als die Vier Devas bekannt sind. Eine davon ist Otose, die Betreiberin einer kleinen Snackbar, die ihre Position nicht durch Waffengewalt hält, sondern weil sie vom stärksten und unberechenbarsten Samurai des Viertels beschützt wird: dem Gelegenheitsarbeiter Sakata Gintoki.

Der fragile Frieden beginnt zu bröckeln, als eine mysteriöse junge Frau namens Tsubaki Hirako die Yorozuya-Agentur aufsucht und darum bittet, Gintokis Lehrling zu werden. Ohne sein Wissen ist sie die berüchtigte Killer Hirako, ein ehemaliges Mitglied der Uekibachi-Familie und die Tochter eines weiteren der Vier Devas, des gefürchteten Yakuza-Bosses Doromizu Jirochou. Jirochou, ein legendärer Schwertkämpfer und Freund von Otoses verstorbenem Ehemann, kehrt ins Viertel zurück mit einem rücksichtslosen Plan, alle kriminellen Fraktionen unter seiner Kontrolle zu vereinen und die bestehende Machtstruktur zu zerschlagen.

Als Jirochous Truppen damit beginnen, die anderen Devas auszuschalten, wird Otose zum Hauptziel. Gintoki steht vor einem unmöglichen Ultimatum: sich der Jirochou-Familie anzuschließen, um Otoses Sicherheit zu gewährleisten, oder abzulehnen und zuzusehen, wie sie angegriffen wird, während sein eigenes Leben zum Abschuss freigegeben ist. Der Konflikt zwingt Gintoki, seine tiefe, unausgesprochene Schuld gegenüber der Frau anzuerkennen, die ihm nach einem verheerenden Krieg ein Zuhause und einen neuen Lebenssinn gab. Der Handlungsbogen erkundet die komplexe Vergangenheit zwischen Otose und Jirochou, deren gemeinsame Geschichte und gegenseitige Versprechen an einen sterbenden Mann nun einen gewaltsamen Zusammenprall der Ideale auslösen. Es folgt ein umfassender Bandenkrieg, der Kabukicho erfasst und Verbündete wie Feinde gleichermaßen mitreißt. Gintoki muss seine Kräfte sammeln und nicht nur ums Überleben kämpfen, sondern auch seine Familie und die Seele des Viertels beschützen, das er sein Zuhause nennt. Der Film hat eine Laufzeit von etwa 105 Minuten und fasst eine der gefeiertsten dramatischen Handlungsstränge der Originalserie zu einem einzigen Kinofilm zusammen.