Zaczynając grać w Arabian Nights czytamy, że pracujemy w ogrodzie i jesteśmy świadkiem uprowadzenia księżniczki, kiedy jednak biegniemy, by jej pomóc, jesteśmy zatrzymani przez pałacowe straże, które winą za zaginięcie księżniczki obarczają nas. Za karę wtrącają nas do lochu.

Od tego momentu zaczyna się nasza gra. Żeby uratować księżniczkę, musimy najpierw wydostać się na wolność. Przechodzimy przez lochy, zbierając klucze i monety, a także uwalniając współwięźniów (a właściwie jednego, ale za jego uwolnienie mamy klucz). Uważamy, by nie wpaść do ognia lub do kwasu, zabijamy strażników i kruszymy mury. Po wydostaniu się z lochu trafiamy do lasu, gra prowadzi nas także pod wodą, jesteśmy na statku, w kopalni, w lodowej fortecy, a wszystkie te plansze są bardzo tajemnicze, bo obfitują w ukryte przejścia i komnaty, do których możemy się dostać tylko wówczas, jeśli wiemy, gdzie szukać. Mamy też okazję polatać na czarodziejskim dywanie, strzelając do obiektów, które mamy przed sobą. A pokonując wszelkie przeciwności, zbliżamy się do naszego celu, czyli do uwolnienia księżniczki.
 
Gra jest wciągająca, ale też i trudna ze względu na wspomniane przejścia. Czasem trzeba też wracać się i potem pokonywać daną drogę jeszcze raz. Musimy również uważać na wszystkie istoty, przez które możemy stracić życie, a także na strzelające armatki i lecące kamienie. Ze względu na to gra wymaga od nas zręczności, warto jednak zagrać, choćby po to, żeby się sprawdzić.