The search for Sana’s comrades continues. Sara who opens up her heart to Sinbad reveals her horrible story of how her father’s apprentice Galip destroyed the peaceful kingdom and her family by using the wizardly power. Suddenly the Magic Lamp shows the passage “to the Wonder Gate to the land of ancestors that appears in the Night at High Noon,” but Galip’s solders block their path.
Sinbad and his friends run afoul of a storm while riding on the ship Bahal. Ali sights an island, which the ship heads toward to make repairs. Sinbad and Sana board a dinghy and land on the island. Sana sees a vision of a magical lamp, and Sinbad and the others set out to find it.
Este filme na verdade é dividido em duas partes: Na primeira temos o "Corrida Explosiva! Tomica Hero Grand Prix", uma história de 15 minutos onde acontece uma corrida entre todos os membros da Rescue Force para decidirem de quem é o título de mais rápido. Na segunda temos o "Tomica Hero Rescue Force - O Filme Explosivo! Salve o Mach Train", que conta a história conta sobre um engenheiro que, por vingança, se une ao Neo Terror e coloca o Mach Train e todos os seus tripulantes em perigo.
A simple salvage operation turn into a nightmare journey to the Prison Planet Geo; where evil warden Helga has built an illegal empire based on slavery and exploitation. Dr. Vail, also a resident of Planet Geo, has discovered a new process to turn the inmates in vicious monsters. The appetites of the monsters and Helga's own insanity transform Geo in a literal hell but Guy and Reina know just how to handle it...
