Morze i słońce, senne miasteczko gdzieś na południu Europy, w którym w symbiozie żyje prawo z bezprawiem, gdzie zachwianie panującej tam subtelnej równowagi może mieć przykre konsekwencje. Tytułowa Mademoiselle jest szefem bandy zajmującej się przerzutem papierosów.
Pod przychylnym dla niej okiem komendanta miejscowej policji i kapitana portu interes rozwija się świetnie. Tak sprawy biegną do czasu pojawienia się konkurencji, która chce przejąć nielegalne interesy Pani M. Przekupstwem lub groźbami nakłania ona ludzi Mademoiselle do przejścia na swoją stronę. Rozpoczyna się walka, nie tylko o wpływy, ale także o ludzi. Na kim można polegać, kto sprzyja Pani M., a kto ją zdradzi by zyskać? Co jest ważne: przyjaźń, miłość, a może władza?
Mademoiselle nie daje za wygraną...