Σε αυτό το βιβλίο ξεδιπλώνονται οι περιπέτειες δυο πανέμορφων Κυράδων, μάνας και θυγατέρας, που η μία βρήκε τον θάνατο από έναν βάρβαρο σύζυγο και η άλλη κατέληξε σκλάβα σε χαρέμι. Γυναίκες λάγνες, ντυμένες με ακριβές φορεσιές, στολισμένες με πλουμίδια, φτιασιδωμένες με μαεστρία, ποθητές. Στο σπίτι τους, οι καπνοί από τους ναργιλέδες, οι μελωδίες των τραγουδιών, οι χοροί που ξετρελαίνουν τους άντρες, δημιουργούν μια ατμόσφαιρα μοναδική. Ολόγυρά τους, ένας κόσμος σαγηνευτικός, πλούσιοι έμποροι, άρχοντες, αλλά και χαμάληδες του λιμανιού, μικροπωλητές, κοντραμπαντιέρηδες. Κάτι σαν τις «Χίλιες και μια νύχτες», όπου οι ιστορίες χάνονται η μια μέσα στην άλλη. Η Κυρά Κυραλίνα και ο αφηγητής-αδελφός της είναι οι αντιπροσωπευτικές φιγούρες ενός πολυπολιτισμικού, πολύγλωσσου κόσμου όπως εκείνος που έζησε ο ίδιος ο Ιστράτι. Ρουμάνοι, Έλληνες, Αλβανοί, Τούρκοι, Αρμένιοι, Ρώσοι, τσιγγάνοι δημιουργούν ένα παλίμψηστο διάσπαρτο από εκφράσεις, παροιμίες, βρισιές, ονόματα από διάφορες γλώσσες όπου στολίζουν περίτεχνα ένα κείμενο γραμμένο στα γαλλικά, τα οποία ο συγγραφέας έμαθε μόνος του διαβάζοντας Γάλλους κλασικούς και σεργιανίζοντας στους δρόμους και στα καπηλειά της Γαλλίας.
Ο Σταύρος είναι ο πρωταγωνιστής, μα η νουβέλα παίρνει για τίτλο της το όνομα της αδερφής του (όπως την ονόμασε ουσιαστικά ένας θείος του, αδερφός της μάνας του, που πρόσθεσε το Κυραλίνα στο Κυρά). Σωστά πάντως ο Ιστράτι τιτλοφόρησε τη νουβέλα του Κυρά Κυραλίνα, όχι μόνο επειδή το όνομα είναι εύηχο και εξωτικό, αλλά γιατί η αδερφή του Σταύρου ορίζει το κέντρο της