Характер Синдбада во многом схож с характером капитана Джека Воробья из серии фильмов «Пираты Карибского моря».

Последний мультфильм студии DreamWorks, созданный при помощи традиционной рисованной техники мультипликации.

Авторы мультфильма добавили в сюжет несколько дополнительных сцен со Спайком, псом Синдбада, такой он пользовался популярностью — наравне с самим Синдбадом.

Мишель Пфайффер и Кэтрин Зета-Джонс познакомились друг с другом, только когда пришли на телестудию для съёмок в дневной передаче в рамках рекламной кампании этого мультфильма.

И в исходной легенде и во всех предыдущих экранизациях Синдбад был мусульманином, и родом он был из Багдада ориентировочно периода «золотого века» (762-1258 гг. н.э.). В этом проекте Синдбад — последователь греческой религии с пантеоном богов. Его друг Протеус является греком-правителем Сицилии, то есть все события разворачиваются между 733 и 212 гг. до н.э.

Мишель Пфайффер согласилась на участие в этом проекте только потому, что её упросили это сделать дети.