La trama del juego se centra en el personaje principal, que ha despertado con amnesia. Los personajes y armas en "XIII" han sido creados usando la técnica de "cel shading", dándole deliberadamente la apariencia de un comic book, incluyendo palabras onomatopéyicas contenidas en globos para los efectos de sonido. En todo el juego se narra la historia del personaje XIII, además de tener una modalidad de multijugador, lo que hace del juego algo divertido.