Tại Edo, samurai Katsura biến mất sau cuộc chạm trán với người bí ẩn mang kiếm Benizakura. Elizabeth ủy thác Kagura và Shinpachi tìm Katsura. Gintoki cũng truy tìm Benizakura hỗn loạn. Mọi manh mối dẫn đến phi thuyền trên không, nơi Gintoki đối đầu Takasugi Shinsuke cùng đội quân quỷ muốn hủy diệt Edo. Bị thương nặng, Gintoki liệu có cứu được Edo?