Bộ phim xoay quanh hành trình của Gintoki và nhóm Tiệm Vạn Năng (Yorozuya) khi họ thâm nhập vào Yoshiwara – một khu phố đèn đỏ khổng lồ nằm sâu dưới lòng đất, không bao giờ thấy ánh mặt trời. Họ đến đây để giúp cậu bé Seita cứu người mẹ nuôi của mình là đệ nhất kỹ nữ Hinowa. Tại đây, nhóm Gintoki phải đối đầu với “Dạ Vương” Housen, một trong những chiến binh mạnh nhất của tộc Yato đang cai trị Yoshiwara. Mọi thứ càng trở nên căng thẳng và đẫm máu hơn khi Kamui – người anh trai tàn độc của Kagura – cũng xuất hiện. Cuộc chiến khốc liệt bùng nổ, đe dọa thiêu rụi toàn bộ khu phố ngầm trong biển lửa.
