Синдбад любит Фирузу дочь султана, с которой отношения имеют острые углы, так как мореплаватель не богатый человек. Но Синдбад получает шанс показать себя султану, когда злой волшебник похищает девушку. Синдбаду остаётся только 40 дней и 40 ночей, чтобы найти свою настоящую любовь и освободить её от рук злого волшебника. Но путешествие опасно, Синбад должен сражаться со всякими мифическими существами, такими как Циклоп.