Героем стал один довольно таки веселый пират, которому не очень сильно везло в его работе. За многие годы работы в море он на пару со своими подельниками не смог взять в плен ни одно проходящее мимо судно. Вскоре судьба преподнесла ему сюрприз в виде старинной карты, которую герою вручил некий старичок Антиох. Согласно этой карте пиратам следовало плыть к острову Скелета, на котором, якобы, хранились несметные богатства. Тогда Синдбаду не было известно о том, что на самом деле Антиох является магом, преследующий свои злые планы.
В этот момент на голову героя свалилась его давняя подружка Солара, и он подумал, может, стоит полюбить ее? Поскольку дорога Синдбада лежала через Море Штормов, то по пути туда он сразился вместе со своей командой с Монстром Каната и повстречался со своим самым злым противником Кесамом. По прибытии на заброшенный в океане остров пират понял, что здесь его ждет много разного рода приключений и встреча с такими основными персонажами, как Рух, Циклоп и Птенчик, которые заждались гостей.