Các Gokaiger đã bị nhóm Zangyack còn lại bắt giữ khi họ đang trên đường tới quê hương của Zangyack với mục tiêu tiêu diệt hoàn toàn đế chế này. Giờ đây, các Gokaiger đã quay lại Trái đất, nhưng dưới màu cờ sắc áo của một đế chế Zangyack mới sửa đổi, và họ phòng chiếc tàu Gokai Galleon màu đen để tấn công các Go-Busters. Mục tiêu của họ là thu thập 5 Chìa khóa kiểm lâm ma để mở ra “sức mạnh vĩ đại nhất vũ trụ.” Trong lúc chiến đấu với Gokaiger, Go-Busters bắt được Navi, người này tiết lộ rằng Zangyack đang âm thầm hợp tác với Vaglass và họ cần quay ngược thời gian. Yoko Usami và Beet J. Stag quyết định du hành về thời kỳ Edo và nhận ra rằng Gai đang ngụy trang thành “Nezumi Kozo” huyền thoại để giúp họ trong cuộc chiến này.