O jogo começa na cena final do filme, com Tony Montana (Al Pacino) na sua mansão que está sendo invadida por assassinos de Alejandro Sosa. Em um ponto de divergência do filme, Tony mata o assassino de Sosa, que iria matá-lo. Com a ajuda de alguns de seus capangas sobreviventes, Tony consegue escapar. Sosa é então informado de que mansão de Tony foi apreendida e seu império de drogas em massa foi reduzido a pó. Escondendo-se em um local seguro localizado fora de Miami, Tony lamenta as decisões que ele tomou e faz um voto para largar seu vício em Cocaína, que levou à sua queda, então ele jura vingança e promete matar Sosa e qualquer um que tem aliança com seu rival. Três meses após o tiroteio na mansão, Tony retorna a Miami. Como todo mundo pensa que ele está morto, todos os seus bens foram apreendidos e os distritos de Miami que ele usou para dominar foram divididos entre outros cartéis de drogas.
