Jako "XIII", człowiek bez tożsamości, weź udział w kampanii dla jednego gracza, pełnej zwrotów akcji i zaskakujących objawień, lub zanurz się w zaciętych bitwach w trybie multiplayer. Czerpiąc inspirację z serii komiksów o tej samej nazwie, gra oferuje całkowicie odświeżony, unikalny cel-shading w tej nowoczesnej formie.

Kraj pozostaje w szoku po zamachu na prezydenta Sheridana. Budzisz się, ranny i z utratą pamięci, na opuszczonej plaży na wschodnim wybrzeżu. Jedyne wskazówki dotyczące twojej tożsamości to wytatuowany numer XIII na obojczyku i klucz do szafki. Mimo że pamięć ci szwankuje, okazuje się, że masz refleks doskonale wyszkolonego zawodowego wojownika. Zagłębiając się w swoją przeszłość, odkryjesz, że odegrałeś rolę w zamachu na prezydenta Stanów Zjednoczonych i odkryjesz najbardziej niesamowity spisek w historii kraju.