Hoofdpersoon van het verhaal is Ann Smith. Zij zit in een vliegtuig dat onderweg is naar het koninkrijk Mauranië, waar een burgeroorlog heerst. In een storm wordt het vliegtuig neergeschoten door rebellen en nadat het neergestort is wordt Ann door de woestijnbewoners naar een dorp gebracht, waar ze in het paleis van een prins wordt verzorgd. Ze is haar geheugen kwijt en weet dus niet waarom ze in het vliegtuig zat. De spullen die Ann bij zich heeft wijzen erop dat ze een schrijfster is uit Zwitserland. Ann probeert terug te keren naar Genève, de stad waar ze vandaan kwam en reist dwars door een land in oorlog, vergezeld door een zwarte luipaard. Onderweg ontmoet ze vreemde dieren en mensen met een andere cultuur, terwijl ze beetje bij beetje meer hoort over koning Rodon en haar achtergrond.