Deutschland, frühes Mittelalter: Die Magd Stefania trifft am Hofe von König Heinrich dem Löwen auf eine geheimnisvolle morgenländische Tänzerin. Die gemeinsame Liebe zum Tanz lässt die Frauen binnen kürzester Zeit zu Freundinnen werden und Stefania, beeindruckt von der orientalischen Art des Tanzes, beginnt, die weichen, schlangenhaften Bewegungen des Bauchtanzes von ihrer Freundin zu erlernen. Doch die fremdländische Schönheit muss schon bald zurück in ihre Heimat. Monate später trifft Stefania eine folgenreiche Entscheidung und begibt sich auf die Suche nach ihrer Freundin. Eine aufregende und erlebnisreiche Reise voller Abenteuer und Tanzerfahrungen beginnt, die Stefania quer durch den märchenhaften Orient führt. Sie durchquert Länder und Orte, erfährt vieles über die fremden Kulturen, erlebt die heiße und einsame Stille der Wüste einschließlich einer Fata Morgana - und immer wieder gerät sie in selbstverschuldete Schwierigkeiten, weil sie nicht in der Lage zu sein scheint, ihren Mund zu halten.