Regina Sudului e povestea unei femei care, pornind din Mexic si incepind de la zero, reuseste sa cladeasca un imperiu clandestin ce va transforma Strimtoarea Gibraltar in principala poarta de intrare a cocainei spre Mediterana. Autorul urmareste, pe de o parte, destinul Teresei Mendoza, desavirsirea si ascensiunea ei si, pe de alta parte, traseul naratorului anonim (romancier, reconvertit la jurnalism, alter ego al lui Arturo Perez-Reverte insusi), care elaboreaza biografia protagonistei „pe teren”, stind de vorba cu cei ce au cunoscut-o, au iubit-o sau au urit-o.

Dintre numeroasele si savuroasele pasaje de intertextualitate remarcam titlurile celor saptesprezece capitole ale cartii, provenind din tot atitea „narcomelodii” (narcocorridos) in care sint cintate faptele de vitejie ale traficantilor de droguri mexicani.