Varend op een zwaarbewapend schip moet koning Rodon machteloos toezien hoe zijn corrupte regime wordt ondermijnd door rebellen die vanuit het noorden zijn koninkrijk Mauranië veroveren. Zijn enige hoop is de terugkeer, na tien jaar, van zijn dochter Malkia. Door haar in te zetten hoopt hij dat het volk zich massaal achter haar schaart en zich afkeert van de rebellenleider kolonel Siri. Maar zover komt het niet, want het vliegtuig waarmee Malkia terugreist uit Genève wordt boven Mauranië neergeschoten. Malkia overleeft, maar lijdt aan geheugenverlies. Zij wordt opgevangen in de harem van een lokale prins (alles in het nette) en weet niet beter of zij heet Ann Smith, de naam in haar paspoort. Ann Smith blijkt ook de naam van een Engelse docente die lang geleden - in 1885 - het boek 'The Lost Paradise Of Maurania' schreef. Ann/Malkia raakt in de ban van een gekooid luipaard aan het hof van de prins. Het enigmatische beest roept vage herinneringen bij haar op. Zij spreekt met de prins af het beest terug te brengen naar zijn geboortestreek voordat zij terugkeert naar Genève... Wordt vervolgd. Afgaand op het eerste deel lijkt zich in de nieuwe serie Paradise een intrigerende geschiedenis te ontwikkelen over een mooie, jonge vrouw met geheugenverlies, een getraumatiseerde panter en de toekomst van een ontwikkelingsland met een oude cultuur. De verhaallijnen ontwikkelen zich in een rustig, evenwichtig tempo. De pagina-indeling laat een prettig en afwisselend ritme zien en de voornamelijk realistische tekeningen van Brice Bingono zijn fraai sfeervol ingekleurd. Volgens uitgever Casterman is de nieuwe serie geïnspireerd door de wereld van de videogames. Dat valt in het eerste deel nog niet erg op, of het zouden de twee vogels op de omslag van het boek moeten zijn, die veel lijken op hun soortgenoten in Amerzone, een avonturengame voor de computer, ontworpen door: Benoît Sokal.