Ang bayani ng larong Narcos: Crime Master na nagngangalang Nakros ay dumating sa lungsod upang simulan ang landas ng isang boss ng krimen. Pinili niya ang lungsod na ito para sa isang dahilan; ang mga panuntunan ng mafia dito at imposibleng makamit ang anumang bagay maliban sa pamamagitan ng mga istruktura at mapagkukunan nito. Nakamit na ng bayani ang pakikipagpulong sa amo at handang gawin ang anumang hinihiling niya upang umakyat sa hagdan ng karera at pumalit sa pinuno. Sa una, ang mga gawain ay medyo simple, ngunit unti-unti ang lahat ay magiging mas kumplikado. Ang boss ay nangangailangan ng kalinawan at bilis sa pagkumpleto ng mga misyon, at tinatanggap din ang malikhaing pag-iisip sa Narcos: Crime Master.