Sansibar, 1866: Die junge Sayyida Salme, Prinzessin von Oman und Sansibar, muss aus ihrer Heimat flüchten, weil sie das Kind eines Christen erwartet. Sie konvertiert zum Christentum und heiratet den Vater ihres Kindes, den Hamburger Kaufmann Heinrich Ruete. In der Hansestadt beginnt die Zwangsverwandlung der Orientalin in eine deutsche Bürgersgattin. Als ihr Mann von einer Straßenbahn überrollt wird, macht sich die junge arabische Prinzessin auf eine Odyssee quer durch Deutschland – auf der Suche nach Arbeit. Sie leidet unter Heimweh und der eigenen Zerrissenheit zwischen den beiden Religionen und Kulturen. Eingebettet in den historischen Rahmen der Wilhelminischen Ära, erzählt der Film die tragische Lebensgeschichte einer der ersten Musliminnen in Deutschland, deren Autobiografie „Memoiren einer arabischen Prinzessin“ bis heute von vielen Menschen gelesen wird.