Sinbad is a boy living with his mother and a monkey named Mimi. His father, a sailor, never returned from his last voyage. Despite that, Sinbad wants to be a sailor himself. One day a strange girl on a flying horse chased by a group of suspicious men falls from the sky. Sinbad decides to help her, thus taking a decision that will change his life. The film summarizes all the highlights of the exciting anime trilogy and takes the viewer into a magical realm on the other side of the seven seas.
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.
Taking place between episodes 38 and 39 of the Tomica Hero: Rescue Force television series, the film features Doktor Madu joining forces with the Neo Thera to hijack the super express train Mach Train with his Metal Train, intending to use the Mach Train in the most Super-Disaster ever.