Sau khi tham gia cuộc kháng chiến chống lại Mạc phủ, Gintoki và đám bạn của cậu đã phải rút lui và trốn somewhere đó, cùng với Katsura và những người phiến quân Joui của hắn. Yorozuya sớm bị hai thành viên của Kiheitai và Nobume Imai tìm đến. Họ giải thích rằng một băng cướp biển tên là Harusame đang tranh giành với Đội trưởng Đội 7 là Kamui và một đồng minh cũ, Takasugi.