Действие игры Tiles of the Arabian Nights происходит в мире Арабских ночей. Игроки берут на себя роль жителей Багдада, принимая участие в конкурсе рассказчиков, ежегодно проводимом султаном. Но придумать хорошую историю непросто, и поскольку в каждой истории есть хотя бы крупица правды, игроки отправляются на поиски вдохновения…

Игроки исследуют пустыню и находят там приключенческие тайлы разных типов. Каждый тайл имеет уникальную иллюстрацию на обратной стороне, например: затерянный город, спрятанное сокровище или грозного врага. Как только игрок соберет достаточно тайлов для своей истории, он вернется в Багдад, чтобы рассказать её ожидающей толпе — оценивать будут другие игроки.