Майк — маленький преступник, работающий с напарником Винни. Вместе они хотят вместе уехать из Либерти-сити и вернуться к обычной жизни, покинув криминальный мир, но внезапно перед отъездом Винни предлагает выполнить задания мафии Леоне. Во время одной из миссий Винни погибает. Майк, для которого Винни был вторым отцом, ставит перед собой задачу отмщения.
Его возмездие ведёт к его переходу в другие организации, такие как Ярди, Колумбийцы и Якудза. Каждая банда имеет свои группировки, представителей, врагов и союзников, таких, как 8-Ball (вместе с ним Клод совершит побег на мосту Клахан) и друг Винни - Стив, который будет давать Майку задания, помогающие узнать правду о смерти Винни.
В последней сцене игры Майк узнаёт, что Винни подстроил свою смерть,в и Майк случайно убивает Винни порыве ярости, когда узнает о том что Винни еще жив и подставил Майка. В течение следующих миссий 8-Ball будет арестован властями. После убийства Винни, Майк сбегает из Либерти-сити на самолёте Цыско (колумбийского наркоторговеца).