Отклонен от курса си заради буря по пътя към Багдад, Синбад (Керуин Матюс) и неговата годеница – принцеса Париса (Катрин Грант), акустират на митичния остров Колоса, където са потърсени от магьосника Сокура, за да помогнат в борбата срещу чудовищен Циклоп.
Тримата успяват да избягат с магическа лампа, но Сокура иска да се върне на острова заради още скрити скъпоценности.

Той изрича заклинание, което смалява принцесата до размер на човешки палец, за да привлече със себе си Синбад.
Синбад няма друг избор, затова се връща с верния си екипаж на Колоса, където се изправя лице в лице с множество митични създания в стремежа си да отключи тайната, която ще върне истинския размер на принцесата.