A történet a 80-as években játszódik. A frissen szabadult Tommy Vercetti, főnökétől, Sonny Forellitől kapja az új feladatot. Liberty City-ben nem látják szívesen Tommyt, ezért kell délre mennie Vice City-be, ahol keresheti a pénzt magának és főleg a főnökének. De nem megy minden simán. Átverik, és így pénz és áru nélkül marad főhősünk. Sonny szeretné a pénzét visszakapni, de a motoros banda, a kubai gengszterek és a korrupt politikusok az útjában állnak. Vice Cityben többen szeretnék Tommy-t halva látni. Egyetlen lehetősége van: megvédi magát, és szembeszáll.