В японской версии нагловатого вида парень в голубой рубахе и тюрбане бегает по лабиринтам между кустами. Американская сильно улучшена, дополнена полноценными ролевыми элементами и роликами, но в конце концов можно обнаружить и старые добрые зеленые кусты.
Игра Arabian Dream Sherazaado была инновационной для своего времени, сочетая в себе элементы Action-adventure и RPG, и при этом основывалась на знаменитых арабских сказках (к тому же главный герой в процессе прохождения перемещается в пяти различных периодах времени). Игра Arabian Dream Sherazaado имеет уникальную боевую систему, сочетая одновременно одиночное прохождение и кооперативные пошаговые бои. В игре имеется особый режим, в котором два члена команды могут объединять свои силы для выполнения особых специальных мощных атак (суперударов).
Нам предстоит управлять героем - Исфа (Isfa), потомком великого мага, которому не удалось защитить земли Аравии от злого Сабарона (Sabaron). В результате, воспоминания героя стираются, а его возлюбленная, принцесса Шахерезада, попадает в плен. Исфа (Isfa) должен пройти пять больших миров, чтобы спасти трех сестер Шахерезады, ее отца, и, наконец, саму принцессу.
Во время прохождения одиннадцать помощников готовы вступить в вашу команду и помочь в борьбе с Сабароном. После спасения сестер и отца принцессы, герою Исфа (Isfa) придется столкнуться с демоном Горагора (Goragora), которого выпустит злой маг для подавления вашего желания идти до конца.
И вот, после всех испытаний, победив всю нечисть и главного злодея Сабарона, Исфа (Isfa) узнает вот какую истину: оказывается, принцесса-то вовсе и не была похищена, а все время была рядом с героем в облике его помощницы - Коронья (Coronya)! После раскрытия этого грандиозного обмана герой со спокойной душой отправляется в Темный Мир и уничтожает Горагора (Goragora), неся мир в земли его предков.