El personaje comienza en una playa desierta con una herida de bala y totalmente amnésico, sin recordar quién es o por qué está ahí. Sus únicas pistas son una llave de la caja de seguridad de un banco y un tatuaje que pone "XIII". Una vigilante lo encuentra tendido y lo lleva al centro médico y ahí es cuando comenzará una persecución por tu vida, luchando por recordar fragmentos de tu vida (que vendrán en escenas en blanco y negro cada cierto tiempo) mientras todo un ejército de hombres busca tu cabeza. Con el tiempo descubrirás que todo está ligado con el asesinato del presidente de los Estados Unidos.