Az Arabian Night játékban a dicsőséges Agrabu városba szállítják, amikor Aladdin még utcai tolvaj volt. Minden este elment a város utcáira, hogy lopjon valamit gazdagoktól, majd kiossza a zsákmányt a szegényeknek. Segít hősünknek ezekben a kalandokban. A hősének egy bizonyos útvonalon kell futnia, és aranyat, drágaköveket és más drága tárgyakat kell gyűjtenie. Aladdinnak, az ön vezetése alatt, sok csapdát és veszélyes helyet kell legyőznie. Időnként hősét egy városi őr üldözi, és meg kell engednie, hogy a hősöd szüntesse meg üldözésüket.
