Al Andalus 711: Epic history battle game переносит геймеров в средневековую Испанию. Действие игры происходит в 8-м веке на Пиренейском полуострове. Сюжет подается через заставки со статичными картинками и закадровым голосом рассказчицы, а также через озвученные диалоги между персонажами. История начинается в 711-м году. Она рассказывает о парне по имени Теудис из поселения Малага. Этот простой рыбак становится свидетелем вторжения сарацинов под руководством генерала Тарика в вестготские земли. Герой решает помочь союзникам, хотя и не является воином. Поскольку парень слабее вооруженных противников, то ему приходится бороться с ними с помощью хитрости и избегать лишнего внимания к себе.

Аль-Андалус 711: Эпическая историческая битва – это адвенчура и симулятор ходьбы с видом от первого лица. Протагонист может ходить, бегать, прыгать, красться, приседать. Он способен взаимодействовать с окружением. Например: открывать двери или болтать с NPC. Также главный персонаж умеет подбирать и использовать предметы (и рассматривать их с разных сторон). У него есть инвентарь. Управление заточено под использование клавиатуры и мыши. В данной видеоигре надо исследовать локации (не заблудиться на них помогает мини-карта), искать полезные вещи, общаться с разными неписями, прятаться от врагов, решать головоломки, заниматься саботажем, помогать союзным войскам.