ניקו בליק הוא גבר בן 30 אשר מגיע ממזרח אירופה, ועפ"י השמועות מסרביה, לעיר הדמיונית ליברטי סיטי, אחרי שלחם במלחמת בוסניה האכזרית. מהמלחמה נשארו זכרונות טרגיים, ולאחר המלחמה, כשידע רק אלימות בחייו, עבד במזרח אירופה עבור פושע בעל קשרים וכוח, ריי בולגרין, בהברחות אנשים לאיטליה. לאחר שאחד המבצעים נכשל, וניקו ברח מהספינה כדי להינצל, בולגרין האשים את ניקו בהפסד כספי, ולכן ניקו הגיע אל האונייה שם שהה 9 חודשים עד שהגיע לליברטי סיטי, לאחר סיפורים מבן דודו רומן על העושר שלו, האחוזות, המסיבות והבחורות - החלום האמריקאי. כשניקו מגיע הוא מתברר שהכל היה שקר אחד גדול - רומן גר בדירה קטנה והוא מנהל תחנת מוניות צנועה. בנוסף, רומן מכור להימורים וחייב כסף רב לכרישי העולם התחתון.
רומן הוא האדם היחיד שניקו מכיר בליברטי סיטי, וזה הופך את רומן לאחת הדמויות החשובות במשחק. בגלל הבעיות בהם רומן שקע, הוא מבקש עזרה מבן דודו, וזו הסיבה שהוא היה צריך את ניקו לצידו. בשלב מאוחר יותר במשחק, מתגלה הסיבה האמיתית עבורה ניקו הגיע לליברטי - בזמן המלחמה, ניקו היה בפלוגה של 15 חיילים. אחד החיילים בגד בפלוגה ומכר אותה לאויב, שארב לפלוגה וחיסל 12 מתוך 15 החיילים. ניקו שמע שאחד החיילים ששרדו, פלוריאן קראביץ', נמצא בליברטי סיטי. לאחר מכן מתגלה שפלוריאן יצא מהארון ושינה את שמו לברני קריין. ניקו מגלה על החובות של רומן, ולאחר שעובד בשביל ולאד גלבוב, הכריש לו רומן חייב כסף, הוא מחליט לרצוח אותו מפני ששכב עם מלורי, המזכירה בתחנת המוניות של רומן ובת זוגו (שבהמשך מתארסת לו ובסוף המשחק מתחתנת איתו). במהרה ניקו מסתבך עם משפחת פשע רוסית בראשות מיכאיל פאוסטין. ניקו עוזר לדימיטרי רסקלוב, יד ימינו של פאוסטין, וביחד הם משתלטים על ארגון הפשע. אחרי שניקו מתנקש בפאוסטין, הוא נבגד על ידי רסקלוב, שמתגלה כחבר של בולגרין שנמצא בליברטי סיטי, ויוצא מהתסבוכת בעור שיניו.
בהמשך המשחק, ניקו מתחיל לעבוד כנגד רצונו עבור סוכן ממשלתי ששמו לא ידוע, שכופה על ניקו להילחם כנגד מספר פושעים בליברטי סיטי. כאות תודה לניקו, הסוכן מנצל את קשריו כדי למצוא את האיש אותו ניקו מחפש, דארקו ברביץ' שבגד בו בצבא, ולהביא אותו מאירופה לליברטי סיטי. ניקו פוגש את דארקו שהדרדר לסמים, והשחקן יכול לבחור אם להרוג אותו או להשאיר אותו בחיים. באותו הזמן ניקו מתחבר אל משפחת מק'רירי הקשורה לעולם הפשע, בעיקר לפטריק "פאקי" ולקייט, היחידה שלא קשורה אל הפשע במשפחה, ולאט לאט מתקדם בסולם עד שעובד אצל ג'ימי פגורינו, מאפיונר ששואף להשתלב בין 5 משפחות הפשע החזקות של ליברטי סיטי.
בסוף המשחק, פגורינו נותן לניקו משימה אחרונה - לעשות עסקת סמים עם דימיטרי רסקלוב, שבגד בניקו בתחילת המשחק. ניקו מבין איפה דימיטרי נמצא, ולשחקן יש 2 אפשרויות - לבצע את העסקה ששווה הרבה מאוד כסף (רומן מתקשר לניקו וממליץ לו לבחור באפשרות זו), או להגיע אל דימיטרי ולהרוג אותו (קייט ממליצה לניקו לא לבצע את העסקה ולמכור את עקרונותיו בשביל כסף). הבחירה במשימה זו תקבע את סוף המשחק - במידה והשחקן יבחר לנקום ולהרוג את דימיטרי, קייט תיענה לחיזוריו של ניקו ותבוא איתו לחתונה של רומן, שם יגיע פגורינו כדי לחסל את ניקו אבל יפגע בקייט ויהרוג אותה. אחר כך ניקו מגיע לפגורינו בעזרת רומן וחברו ג'ייקוב הקטן, ומחסל אותו באי החירות. לאחר מכן רומן מתקשר לניקו ואומר לו שמלורי בהיריון, ואם מדובר בבת הם יקראו לה קייט. במידה והשחקן יבחר לעשות את העסקה, קייט תכעס ולא תבוא עם ניקו לחתונה, ודימיטרי ינסה שוב לבגוד ולחסל את ניקו בזמן העסקה. לאחר שניקו מצליח להשיג את הכסף, דימיטרי שולח מתנקש כדי להרוג את ניקו בחתונה של רומן, אבל הוא פוגע בטעות ברומן והורג אותו. ניקו נוסע עם ג'ייקוב הקטן להרוג את דימיטרי ופגורינו, ובינתיים רואה שדימיטרי כבר חיסל את פגורינו. אחרי מרדף ניקו הורג את דימיטרי באי החירות.
נלקח מ-wikipedia