O jogo alterna uma estrutura de aventura com cenas de ação independentes. O jogador conduz Sinbad por um mundo de fantasia com inspiração árabe, investiga locais e avança ao sobreviver a encontros e cumprir objetivos.

A perspectiva e as regras mudam conforme a cena. Pode ser necessário pilotar uma embarcação, lutar contra um adversário ou evitar perigos para alcançar a etapa seguinte. O progresso depende principalmente do cenário, não de experiência: vencer uma cena faz a história avançar, enquanto falhar normalmente exige repetir o desafio atual.

Identifique o objetivo de cada cena antes de correr riscos. Os controles e o ritmo mudam entre as sequências, portanto avançar com cautela costuma ser mais eficaz do que agir com pressa.

Repita os trechos difíceis para aprender os padrões dos inimigos, os caminhos seguros e o momento certo de agir. Encare cada segmento de ação como um desafio separado, em vez de procurar uma estratégia única para toda a aventura.