A história começa com Johny Klebitz e os membros da gangue de motoqueiros The Lost Motorcycle Club (da qual Johnny é o vice-presidente) circulando pelas ruas de Alderney. No momento, Johnny é o presidente em exercício, pois o presidente oficial, Billy Grey, passou o último ano em um tratamento de recuperação de dependentes químicos compulsório, após ser preso por porte de drogas. Durante sua liderança, Johnny fez uma série de negócios em Liberty City para possibilitar a continuidade do tráfico de drogas e armas que sustenta a gangue, após a administração fraca de Billy ter levado a gangue a uma situação financeira difícil.
Assim que é liberado do tratamento, Billy retorna ao comando da gangue e recomeça uma série de crimes, aumentando a tensão existente entre ele e Johnny.
