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