80-е, эпоха диско. Рядовой мафиози Томми Верчетти приезжает в Vice City с заданием от мафиозной семьи Форели расширить ее владения до горячего «Майами», но как и следовало ожидать на первой же сделке теряет все деньги выданные ему мафией. Санни, глава семьи, взбешен и требует возвратить ему все деньги. Наш герой не знает что ему делать, но вспоминает, что он был приглашен своим старым другом адвокатом к нему на яхту, где будут самые авторитетные бандиты города у каких полно работы для Томми. В игре появился stelth элемент то находится вы можете красться, ползти, а также сидеть и лежать. И еще одним плюсом есть возможность вставать на задние и передние колеса мотоцикла и стрелять из него вперед (ну это уже экзотика), ну и конечно же выпрыгивать из машины на ходу. Мегаполис (иначе его не назовешь), в котором предстоит происходить дело, в 3-4 раз превосходит по размерам Liberty City и очень напоминает Майами, да и жители в нем поумнее. Так, например, во период дождя горожане начинают судорожно бегать в поисках укрытия от стихии либо же например вы спокойно тусуетесь в одном из ночных клубов и тут банда каких-то отмороженных байкеров начинает устраивать мясо швыряясь в толпу гранатами, да и для копов теперь вы не единственная мишень в городе каждый горожанин предстоит нести ответственность за свою незаконную деятельность.