크리스탈리아의 여왕 마브시나는 젠카이토피아를 방문해 이곳저곳으로 흩어져 버린 카나에마스톤 4개를 찾고 있었다. 의뢰를 받은 키라메이 레드=아츠타 쥬루 일행은 「고카이토피아」로 향한다. 한편 평행세계의 여행에서 돌아온 젠카이저는 괴인 갈비 월드의 공격을 받고 고깃집 공간으로 끌려가 버린다. 이 공간을 탈출하는 방법은 나오는 불고기를 전부 다 먹는 것. 멈추지 않는 불고기 풀코스 지옥에 대핀치. 그 무렵, 카나에마 스톤의 이야기를 들은 루팡 레드=야노 카이리와 고카이 레드=캡틴 마벨러스도 보물 찾기에 참전하기로 한다. 세계의 벽을 넘어 결집하는 슈퍼 전대. 비보를 둘러싼 대결이 벌어진다.