Главный герой Al-Qadim: The Genie's Curse – молодой корсар, отправившийся в смертельно опасный путь, чтобы очистить фамилию собственной семьи, а также спасти возлюбленную. В начале сюжет показывает центрального персонажа в виде человека, только что завершившего обучение. Он стал обрученным с дочкой халифа. В один день, она и её отец попадают в ураган на корабле, из-за чего невесту выбрасывает за борт.

Корсар и семья обвиняется в кораблекрушении, из-за чего протагонисту требуется спасти девушку и восстановить честь своего рода. В прохождении имеется несколько основных заданий. Чтобы спасти родителей и сестру от казни, понадобится выполнять грязную работу. Главгерою необходимо узнать, кто освобождает джиннов от заточения их хозяев, поскольку те веют мраком и насылают ужасы на обычных жителей. Ключевая цель – исследовать проклятия Джинна и спасти будущую невесту, отыскав её где-то в обширном мире.

Прохождение начинается незамедлительно, поскольку юзеру не требуется выбирать класс, расу или стартовые навыки персонажа. По мере продвижения можно менять собственное оружие и доспехи, либо постоянно улучшать начальный меч, работающий на всех стадиях путешествия. Опыт зарабатывается в сражениях и при выполнении разных квестов. Уровень обменивается на очки опыта для увеличения здоровья и возможности получить новые боевые навыки. Боевка представлена в реальном времени. Подопечный способен уклоняться от атак, парировать, наносить контратаки и удары нескольких видов.