L'histoire se déroule dans le futur, les 88 constellations sont sous l'oppression d'une organisation maléfique du nom de Jark Matter. Neuf sauveurs suprêmes sont choisis par les Kyutamas pour devenir les Kyurangers qui ont pour mission de libérer les planètes de Jark Matter. Chaque Kyuranger représentent la constellation d'où il vient. Il existe 2 types de membres dans l'équipe : Les Humains : Lucky, l'aventurier le plus chanceux de tous, Stinger, le guerrier mystérieux mais célèbre, Naga-Rey, le jeune voyageur né sans émotion, Hammy, la ninja de l'espace et Spada, un homme d'âge mûr qui veut devenir le meilleur cuisinier de l'univers. Les non-Humains : Garu, l'homme-loup hanté par la mort de ses compagnons, Champ, robot champion de catch recherchant la vengeance , Balance, la forme de vie mécanique filoute, Raptor 283, l'androïde pilote et Xiao Longpao, le commandant et mentor dragon.

L'histoire commence quand une mystérieuse fille nommée Rita rassemble les héros des équipes de Super Sentai sur la planète Nemesis. Elle dit aux héros que leurs désirs se réaliseront s'ils peuvent gagner le tournoi « Super Sentai Saikyo Battle ». Afin de réaliser leur souhait, afin de prendre le titre de « plus fort », une bataille intense prend place.