『Arabian Nights』でプレイヤーは、王宮の庭師であり、時折こっそりと王女を覗き見るのが好きなシンドバッド・ジュニアを操作します。ある日、シンドバッドが空を見上げると、巨大な魔神が王女をさらっていく姿を目撃します。彼は王女を救おうと駆け出しますが、王宮の衛兵に捕まり、地下牢に投げ込まれてしまいます。
ゲームには9つのレベルがあります。いくつかのレベルには、魔法の絨毯での飛行や、トロッコでの対戦相手とのレースなど、さまざまなゲームプレイ要素が含まれています。また、特定のキャラクターに彼らが欲しがるアイテムを渡すと、お返しに何かをもらえるといった交流もあります。他のレベルでは、自力で行動しなければなりません。例えば、囚人を解放するためにヘビを手に入れたり、ガスバーナーを使って凍りついた扉を開けたりする必要があります。