"Paradise" przenosi nas do fikcyjnego afrykańskiego państwa o nazwie Maurania, gdzie panuje dyktator Rodon. Jego córką i główną bohaterką gry jest Ann Smith. W czasie podróży na spotkanie z ojcem, samolot z Ann na pokładzie zostaje zestrzelony przez buntowników. Dziewczyna uchodzi z życiem, ale traci pamięć. Od tej chwili jej najważniejszym celem jest opuszczenie Afryki, a pomóc ma jej w tym pewien niezwykły leopard.

Twórca bestsellerowej serii "Syberia" powraca! Akcja kolejnego dzieła Benoîta Sokala - gry przygodowej "Paradise" - rozgrywa się w czterech przepięknych miejscach, znajdujących się w samym sercu Czarnego Lądu. Od suchych równin Madargane po gęstą dżunglę nad rzeką Maurania - świat Afryki to prymitywna dzicz przeplatana współczesnością. Toczone sporami politycznymi, te piękne zakątki są tyleż piękne, co niebezpieczne.

Gracz wciela się w postać Ann Smith, młodej kobiety, cierpiącej na amnezję, która chce jak najszybciej wrócić do domu i uniknąć konfliktów, toczących się wokół. Aby jednak odkryć swą tożsamość, Ann musi najpierw odprowadzić tajemniczego, czarnego lamparta do miejsca jego narodzin. W trakcie podróży dziewczyna znajdzie wskazówki dotyczące własnego pochodzenia i odkryje tajemnicę swej przeszłości.