Hai năm đã trôi qua sau cuộc xâm lược của Tendoshuu vào Nhà ga trung tâm O-Edo. Kể từ đó, Yorozuya đã đi theo con đường riêng của họ. Biết trước sự trở lại của Utsuro, Gintoki Sakata bắt đầu khảo sát các đường ley của Trái đất để tìm dấu vết Altana của người đàn ông kia. Sau cuộc chạm trán với tàn dư của Tendoshuu – những người tiếp tục tìm kiếm sự bất tử – Gintoki trở về Edo.