The story revolves around a Persian prisoner who sets out on a quest to find his deceased brother. He is aided by a group of misfits. Thus, Sinbad, cursed by his own grandmother for his recklessness that led to his brother's death, embarks on a voyage aboard a ship called "Providence". Confronted by a storm, Sinbad and his crew unite in the face of danger. Sinbad must face numerous trials to break the curse and come to terms with his own destiny.