V úlohe "XIII", muža bez identity, sa môžete pustiť do kampane pre jedného hráča plnej zvratov a prekvapivých odhalení alebo sa vrhnúť do neľútostných bitiek pre viacerých hráčov. Hra čerpá inšpiráciu z rovnomennej komiksovej série a v tejto modernej podobe ponúka úplne prepracované, jedinečné cel-shadingy.

Krajina zostáva v šoku po vražde prezidenta Sheridana. Zranení a so stratou pamäti sa prebudíte na opustenej pláži na východnom pobreží. Jediným vodítkom k vašej identite je vytetované číslo XIII na vašej kľúčnej kosti a kľúč od skrinky. Hoci vám pamäť zlyháva, zistíte, že máte reflexy vysoko vycvičeného profesionálneho bojovníka. Pátrajte vo svojej minulosti a zistíte, že ste zohrali úlohu pri atentáte na prezidenta Spojených štátov, a odhalíte najúžasnejšie sprisahanie, aké sa kedy v histórii krajiny vyvinulo.