Sau khi tham gia cuộc kháng chiến chống lại Mạc phủ, Gintoki và đồng bọn đang ở ẩn, cùng với Katsura và phiến quân Joui của hắn. Yorozuya sớm được tiếp cận bởi Nobume Imai và hai thành viên của Kiheitai, họ giải thích rằng những tên cướp biển Harusame đã chống lại Đội trưởng Đội 7 Kamui và đồng minh cũ của họ là Takasugi. Kiheitai giao cho Gintoki một công việc: tìm Takasugi, người đã mất tích kể từ khi tàu của anh ta bị phục kích trong một cuộc đột kích của Harusame. Nobume cũng đưa ra một tiết lộ đáng kinh ngạc về Tendoushuu, một tổ chức bí mật giật dây nhiều phe phái, và thủ lĩnh của họ Utsuro, một nhân vật trong bóng tối giống với giáo viên cũ của Gintoki một cách kỳ lạ. Quá giang trên con tàu vũ trụ của Sakamoto, Yorozuya và Katsura lên đường đến Rakuyou, hành tinh quê hương của Kagura, nơi các phe phái khác nhau tụ tập và căng thẳng đang bùng phát. Những mối hận thù lâu nay, đấu đá chính trị nội bộ và kế hoạch bao trùm nham hiểm của Tendoushuu cuối cùng đã lên đến đỉnh điểm trong một trận chiến lớn, quyết định trên Rakuyou.