Als haar vader haar wil uithuwelijken aan een veel oudere man rent de dertienjarige Waris Dirie weg van huis. Ze gaat naar Londen, waar ze als huishoudster voor haar oom werkt en later bij McDonald's. Dan wordt ze ontdekt door een fotograaf en begint een glansrijke carrière als model. In Mijn woestijn vertelt Waris over haar kinderjaren in Somalië, inclusief hoe ze op vijfjarige leeftijd werd besneden. We volgen haar daarna in haar vlucht naar het Westen en zien hoe ze haar verleden overwo...