Главный герой приходит в себя на пляже, он ничего не помнит, а из имеющихся подсказок есть только татуировка в виде цифры “XIII” и ключ от банковской ячейки. Однако на этом злоключения не заканчиваются. За нами начинают охотиться наемники, явно желающие смерти персонажа, а также агенты Федерального бюро расследований, обвиняющие его в убийстве президента Соединенных Штатов Америки. Одной из главных особенностей игры является рисовка, выполненная в стиле комикса.