Bohater serialu nie ma własnej tożsamości. Określa go jedynie rzymska cyfra XIII. Umiejętności, które posiada, wskazują, że jest świetnie wyszkolonym tajnym agentem. Poznajemy go, gdy ucieka z więzienia w jednym z krajów Europy Wschodniej. Jego twarz jest chirurgicznie zmieniona, a pamięć pozbawiona wszelkich wspomnień na temat tego, kim jest, przez kogo został wyszkolony i dlaczego. XIII posiada informacje, którymi zainteresowany jest zarówno rząd Stanów Zjednoczonych jak i jego przeciwnicy. Były prezydent USA Sheridan i płatna zabójczyni Irina Svetlanova proponują XIII pomoc w odzyskaniu pamięci i tożsamości w zamian za tajemniczy zegarek. Jednak mężczyzna na własną rękę rozpoczyna poszukiwania. Z początku nie zdaje sobie sprawy, jak trudna i niebezpieczna jest jego misja.