Un malvado culto criminal llamado, el Mundo de Genmakuu, ha aparecido recientemente y planea apoderarse de toda la galaxia. Para esto el nuevo Uchuu Keiji Gavan, deberá unirse al escuadrón de la Policía Espacial de la Tierra, Tokusou Sentai Dekaranger, para acabar con los planes de Mad Gallant y sus secuaces. *ocurre despues de Tokusou Sentai Dekaranger,su pelicula 10 años despues y Uchuu Keiji: Next Generation.

Mamoru Uchida llega a un puerto del sur de Japón en busca de un bote que la lleve al lugar donde reposan los restos del acorazado Yamato, en el 60 aniversario de su hundimiento. Todos los marinos rechazan llevarla, pero Katsumi Kamio, un viejo lobo de mar, accede, conmovido, a llevarla sin sospechar quién es en realidad esa chica ni qué va a encontrar después de 60 años.