IGN a publié un article sur le jeu Xenus. Voici un petit résumé de l'histoire :

Kevin Myers, ex-Foreign Legion super soldier, has a little journalist sister that went and got herself lost/kidnapped/killed in Colombia. Whoops, say goodbye to anything and everything that lives in Colombia. The magazine she was on assignment for tells Kevin that it has been over two weeks since her last contact and she's sorely behind schedule. Kevin must now either meet her deadlines for her or go and find the sweetie, in the process murdering every Colombian in sight

Le reste de l'article concerne l'aspect gameplay du jeu.