Вы играете за Тринадцатого — человека, который не помнит, кто он такой. В одиночной кампании вас ждет множество неожиданных поворотов сюжета. Игра вдохновлена одноименной графической новеллой, и в ней используется переделанная с нуля уникальная система «рисованной» графики по технологии cel-shading. В игре XIII также доступны яростные сражения для нескольких игроков.