XIII - Classic предлагает погрузиться в атмосферу классического детективного экшена, где игроку предстоит раскрыть тайну убийства президента США. Сюжет начинается в лучших традициях остросюжетных боевиков: во время важной пресс-конференции глава государства погибает. Спецслужбы немедленно начинают расследование, и все улики указывают на главного героя, который теперь вынужден скрываться.

Однако протагонист по имени Тринадцать страдает тяжелой амнезией и совершенно не помнит своего прошлого. Несмотря на потерю памяти, он отлично владеет оружием и умеет постоять за себя. Единственные зацепки — таинственная татуировка на теле и ключ от неизвестного сейфа. Вся история подается в стиле комиксов, что придает игре уникальный визуальный стиль, напоминающий страницы графического романа. Динамичные кат-сцены чередуются с напряженными перестрелками.

Главный герой XIII может применять различное огнестрельное оружие: пистолеты, дробовики и автоматы. Ему предстоит исследовать линейные локации, противостоя агентам ФБР, ЦРУ, а также членам тайной преступной организации. Каждое устранение противника сопровождается стилизованной сценой в духе комиксов, которая отображается на небольшом экране в углу. Проходя уровни, игрок также должен собирать аптечки, боеприпасы и элементы брони.