500년에 한 번, 시대의 고비에 우주초상현상 '뫼비우스 커넥트'가 일어나, 바야흐로 헤이세이가 끝나려 하는 2019년― 슈퍼전대가 모여 '슈퍼전대 최강 배틀'이 개최된다. 이 배틀의 승자는 '소원'을 이룰 수 있다고 한다. 배틀 회장에 속속들이 소환되는 전사들. 소환된 42전대의 전사들은 섞여서, 차량 팀, 동물 팀 등의 5인조 팀을 이루어 각 팀끼리 대항전을 벌이는 슈퍼전대 최강 결정전이 시작되었다. 전사들은 '소원'을 이루기 위해, 최강의 칭호를 얻기 위해, 뜨거운 싸움을 벌인다.