Hai năm đã trôi qua kể từ khi Tendoshuu tấn công Nhà ga trung tâm O-Edo. Kể từ đó, Yorozuya đã chọn cho mình một hướng đi riêng. Biết trước chuyện Utsuro sẽ trở lại, Gintoki Sakata bắt đầu đi khắp nơi để tìm kiếm dấu hiệu của Altana từ người này. Sau khi đối mặt với những thành phần còn sót lại của Tendoshuu – những kẻ vẫn đang theo đuổi sự bất tử – Gintoki lại trở về Edo.