The story centers on sailor Sinbad and his crew, who are marooned off the coast of China and embark on a quest to find the Aladdin's lamp. Along the way they meet a beautiful empress and do battle with fantastic creatures and a rebellious Chinese general who threatens the kingdom.