În rolul lui "XIII", bărbatul fără identitate, pornește o campanie single-player plină de răsturnări de situație și revelații surprinzătoare, sau aruncă-te cu capul înainte în lupte feroce în multiplayer. Inspirându-se din seria de benzi desenate cu același nume, jocul oferă un cel-shading complet reînnoit și unic în această formă modernă.

Țara rămâne în stare de șoc după asasinarea președintelui Sheridan. Te trezești, rănit și cu pierderi de memorie, pe o plajă pustie de pe Coasta de Est. Singurele indicii despre identitatea ta sunt numărul XIII tatuat pe claviculă și cheia de la dulapul tău. Deși memoria îți scade, descoperi că ai reflexele unui luptător profesionist foarte bine antrenat. Du-te să sapi în trecutul tău și descoperă că ai jucat un rol în asasinarea președintelui Statelor Unite și scoate la iveală cea mai uimitoare conspirație pusă la cale vreodată în istoria țării.