XIII è uno sparatutto in prima persona in cui vesti i panni di "Tredicesimo", un soldato colpito da amnesia e accusato di aver assassinato il presidente degli Stati Uniti. Ti risveglierai sulla spiaggia di Brighton Beach, ferito e senza ricordare nulla di quello che ti è accaduto. Gli unici indizi a tua disposizione sono una chiave e un misterioso tatuaggio vicino alla clavicola che raffigura il numero romano "XIII". Per ottenere tutte le risposte che cerchi dovrai attraversare i 34 livelli di una campagna da affrontare tutta in solitaria. Per fortuna lungo il tuo cammino troverai un intero arsenale di armi che ti torneranno certamente utili: se le domande non mancheranno di certo, almeno lo stesso varrà per le munizioni!