O presidente dos Estados Unidos é assassinado e você acaba descobrindo no dia seguinte que é o maior suspeito desse crime.

Em XIII, o jogador deve desmascarar uma conspiração que apagou sua memória e tentar recuperar sua própria identidade. Isso sem se esquecer de limpar sua barra e achar os verdadeiros culpados.