義賊シンドバッド（ジョン・フィリップ・ロー）は航海中に「金の刻印」の破片を手に入れたが、この破片を狙って黒魔術師のクーラ（トム・ベイカー）が彼を狙い始めた。シンドバッドは黄金の仮面を被ったアラビア王に助けられ、刻印の真実を知る。刻印は全部で３つ、全て集めると偉大な力を得られると言われており、クーラはこれを入手せんと暗躍していたのだった。王の協力を得たシンドバッドは、手に眼の形をした痣を持つ女奴隷マリアンヌ（キャロライン・マンロー）を従えて、刻印を求める冒険の旅に出発した……。１６年のブランクを経てシンドバッドシリーズが復活。