I "Tales of the Arabian Nights" er du helten eller heltinden i en historie om eventyr og vidunder, fuldstændig som dem fortalt af Scheherazade til hendes fortryllede sultan. Du rejser rundt i landet for at finde din skæbne og formue. Du lærer historier og samler visdom som du kan dele med andre. Vil du blive den første til at opfylde din skæbne? Den næste Historie er din at fortælle! Der er selvfølgelig en vinder i spillet, men meningen med spillet er mindre at finde en vinder, og mere at nyde en udfoldende fortælling på en storslået historie!