Ceritanya akan berfokus pada pertarungan terkahir Gintoki Sakata dengan gurunya, Yoshida Shouyou. Yoshida Shouyou kini telah bangkit kembali dalam wujud seorang iblis yang bernama Utsuro. Kehadirannya membawa ancaman yang besar tidak hanya bagi Gintoki namun juga seluruh penduduk distrik Kabuki. Tidak hanya sampai disitu, kekuatan Utsuro pun perlahan-lahan bertambah kuat dengan sendirinya. Namun, dalam mengahadapi kekuatan Utsuro yang mematikan, Gintoki tidak lah sendiri. Selain Kagura dan Shimura, penduduk Kabuki, Katsura, Takasugi, bahkan rival Gintoki juga ikut ambil bagian dalam pertempuran dahsyat ini. Melihat bahwa semua yang dirinya ingin lindungi berada di sisinya, Gintoki pun siap mengerahkan segala kekuataanya untuk mengakhiri teror Utsuro.