XIII – це шутер від першої особи, заснований на популярному бельгійському культовому коміксі, створеному Жаном Ван Хаммом та проілюстрованому Вільямом Венсом. Гра заснована перших п'яти коміксах. Основна тема гри заснована на книзі Роберта Ладлама «Ідентифікація Борна» і розповідає про людину, яка страждає на амнезію і цілком можливо, причетна до недавнього вбивства президента Сполучених Штатів. Герой майже нічого не знає, крім того, що він має бути важливим, тому що всі намагаються його вбити. Поступово розкриваючи таємницю, герой дізнається більше про своє таємне агентурне минуле і своє цікаве ім'я: XIII.
Гравець розгадує підказки, намагаючись розгадати змову, яка дихає атмосферою коміксів. Кроки та постріли візуалізуються у тексті та діях: наприклад, постріли в голову показані в серії нерухомих зображень. Крім того, у грі є всі типові елементи FPS: стелс та екшн, понад п'ятнадцять видів зброї (дробовик, арбалет, гвинтівка, ...), взаємодія з об'єктами навколишнього середовища та безліч ворогів на рівнях, розкиданих по всьому світу. Під час гри гравець може вивчити ряд навичок, таких як безшумна ходьба, зламування замків та поводження з подвійною зброєю.