Два галактических контрабандиста, Стелла Стар и Актон, сосланные на каторгу, освобождены, чтобы сражаться против злого захватчика Зарта Арна, который обладает разрушительной космической станцией. Сначала они должны отыскать пропавшего сына императора Галактики...

Синдбад должен найти пять волшебных камней, чтобы освободить город Басру от страшного проклятия. Путешествие приводит его на остров мертвых, где Синдбад сражается с воинами-призраками и, в конце концов, с собственным двойником.