Mało znaczący płatny zabójca Ceasar Rodriguez budzi się na miejscu pasażera w zakrwawionym samochodzie, nie pamiętając, jak się tam znalazł. Obok niego siedzi martwy kierowca. Ulice Liberty City są puste, ale jego grzechy wciąż dają o sobie znać. Dręczony wizjami ludzi, których zabił — i człowieka, którym kiedyś był — błąka się przez noc pełną paranoi, zdrady i krwawych retrospekcji. Każda odkryta wskazówka prowadzi go coraz głębiej w spisek, który może być prawdziwy albo nie. Widzi twarze z przeszłości. Słyszy głosy, których tam nie ma. Walczy z wrogami, których istnienia nie potrafi udowodnić.