本作故事和侠盗猎车手 4 一样，发生在以美国纽约为原型的城市自由城，玩家扮演游戏主角强尼·克雷比兹。

强尼·克雷比兹（Johnny Klebitz）是臭名昭著的失落摩托帮的二当家。游戏开始时，强尼正带领飞车党的弟兄们接老大比利出狱。失落摩托帮并不团结，在与其他帮派进行了数次血战后走向了分裂，最终分崩离析。仅存的几名成员在强尼的带领下，放火烧掉了自由城总部，好死不死地前往圣安地列斯州布莱恩郡。