Le jeu reprend l' histoire des cinq premiers tomes de la serie XIII en la modifiant légèrement pour pouvoir intégrer un gameplay intéressant. Vous incarnez

le personnage de XIII qui se réveille sur une plage sans aucuns souvenirs. Il

vous faudra partir à la recherche de votre passé pour découvrir votre vrai personnalité. En ce faisant, vous vous appercevrez que vous êtes le suspect principal dans l' assassinat du présidant Shéridan. Avec l' aide du général Carrington et du major Jones, vous partirez à la recherche d 'indices prouvant votre innocence.

Mais attention les agents du F.B.I. et des mercenaires d' une mystérieuse conspiration en veulent à votre peau.

Arriverez vous à vous échapper et à résoudre l' enquête ?