Alien travelers crash land their spaceship near a small village. Sinbad witnesses the crash from sea and sails to the village to offer his help. Meanwhile, the local village priest scares the village people into believing that the travelers are demons and Sinbad was sent by them to capture the people of the village.

A mystical empress believes Sinbad is her reincarnated lover.