La série retrace la vie fascinante et tumultueuse de Graciela Olmos (interprétée par Sandra Echeverría), l'une des figures les plus influentes et controversées de l'histoire du Mexique. L'histoire suit son parcours depuis son enfance difficile marquée par la pauvreté et les traumatismes de la Révolution mexicaine, jusqu'à son ascension dans le monde des affaires clandestines. Elle devient contrebandière, parieuse, et finit par diriger l'une des maisons de passe (bordels) les plus luxueuses et courues de Mexico. Surnommée « La Bandida », elle côtoie les politiciens, les artistes et les intellectuels les plus puissants de son époque, tout en naviguant dans un monde d'intrigues, d'amour, de trahisons et de pouvoir.