After the Tendoshuu's incursion on O-Edo Central Terminal, two years have passed, scattering the Yorozuya members. Gintoki Sakata anticipates Utsuro's resurgence and seeks his Altana essence along Earth's ley lines. Reuniting with the remnants of Tendoshuu, who crave immortality, Gintoki heads back to Edo. The unified Shinsengumi and Yorozuya launch an offensive on the occupied Central Terminal. As the Altana risks detonation from the Tendoshuu's ship wreckage, a fierce battle ensues to safeguard Edo and the world. Honoring their mentor's wishes, Shouyou Yoshida's pupils reconcile and revisit their past to secure their destinies.