Je ontwaakt op een strand zonder herinneringen. Op je borst staat een tatoeage met de tekens 'XIII'. In dit first-person shooter, gebaseerd op een Belgische stripserie, loop je door een wereld met een unieke tekenstijl. Kreten en geluiden verschijnen als woorden in beeld, zoals in strips. Bijvoorbeeld 'BOOM' bij een explosie of 'NOO!' van een neergeschoten vijand. Andere effecten versterken het stripgevoel, zoals tekeningen die de weg van een kogel volgen.
Je speelt als XIII, die ontdekt dat hij een voorliefde heeft voor geweld. Je vecht met geweren, granaten, messen en zelfs voorwerpen zoals stoelen. Je kunt zelfs helikopters neerschieten met een raketwerper. Naast de singleplayer-campagne zijn er multiplayer-speltypen voor maximaal acht spelers online.