Arabian Nights è simile a Prince of Persia 3D, combinando azione con elementi di avventura in 3D. Ciascuno dei suoi 7 episodi è in formato 'seriale' con un inizio e una conclusione distinti. Tu interpreti Ali, che deve trovare e salvare le cinque bellissime figlie del Sultano (i quintupleti), che sono scomparse la vigilia del loro ventunesimo compleanno. Come Ali, incontrerai una varietà di avversari e potrai scegliere come combatterli: sia lanciando una delle 4 magie, sia usando oltre 30 manovre corpo a corpo con i piedi e le mani, sia brandendo la tua scimitarra, oppure lanciando coltelli e altre armi. Inoltre, puoi camminare, correre, sprintare, saltare, arrampicarti su scale e corde, camminare su una fune tesa, leggere pergamene e iscrizioni, volare su un tappeto magico, spingere e tirare oggetti, suonare il flauto, nonché raccogliere e utilizzare gli oggetti dell'inventario. Interagisci con oltre 60 personaggi non giocanti in diverse località, tra cui città e quartieri, il Palazzo, un campo santo, cripte e giardini.