Mint minden játék, ez is egy videóval kezdődik, amely legfőképpen karakterünkről, Nico Bellic-ről szól. Ha végignézted, akkor el kell vinned a tesóját, Roman Bellic-et a taxi állomásához. Köszönetképpen ezután ő adja az első küldetéseket.