The story begins when a mysterious girl named Rita gathers heroes from Super Sentai teams to the planet Nemesis. The heroes are told that any wish they desire will come true if they can win the “Super Sentai Greatest Battle” tournament. Once every 500 years, it is said that a universe spanning paranormal phenomenon called the "Moebius Connect" will occur during the turning point of an era, and indeed the Heisei Era is seemingly ending in 2019―― The Super Sentai have gathered and the "Super Sentai Strongest Battle" will be held. The winner of this battle it is said can have their "wish" granted. Warriors, who have been summoned one after another, appear in the battlegrounds. The warriors of the 42 summoned Sentai were shuffled and split into five man teams, such as the Vehicle Team and the Animal Team, and each team's opposition to one another in the Super Sentai Strongest Decisive Battle began. In order to have their wish fulfilled, in order to take the title of "strongest", an intense battle will unfold.