Two years have elapsed since the Tendoshuu invaded the O-Edo Central Terminal. In the interim, the Yorozuya members have parted ways. Anticipating Utsuro's return, Gintoki Sakata starts surveying Earth's ley lines for traces of the other man's Altana. Following an encounter with the remnants of the Tendoshuu—who persist in their search for immortality—Gintoki returns to Edo. Subsequently, the reunited Shinsengumi and Yorozuya launch an assault on the occupied Central Terminal. With the Altana, harvested by the wreckage of the Tendoshuu's ship, at risk of detonating, the Yorozuya and their allies battle their foes while the safety of Edo—and the rest of the world—hangs in the balance. Fulfilling the wishes of their teacher, Shouyou Yoshida's former students unite and relive their pasts one final time in an attempt to save their futures.