Hrdina hry Narcos: Crime Master menom Nakros prišiel do mesta, aby začal cestu zločineckého bossa. Vybral si toto mesto z nejakého dôvodu; vládne tu mafia a inak ako prostredníctvom jej štruktúr a zdrojov sa dosiahnuť nedá. Hrdina už dosiahol stretnutie so šéfom a je pripravený urobiť všetko, čo požaduje, aby postúpil na kariérnom rebríčku a zaujal miesto vodcu. Spočiatku budú úlohy pomerne jednoduché, no postupne sa všetko skomplikuje. Šéf vyžaduje prehľadnosť a rýchlosť pri plnení misií a v Narcos: Crime Master víta aj kreatívne myslenie.
