"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.
Przy tej grze maczał palce sam Benoit Sokal i to widać doskonale, gdyż pod względem graficznym jak i designu świata prezentuje się ona wręcz wyśmienicie. Każda lokacja jaką się tutaj odwiedza jest po prostu przepiękna oraz bardzo klimatyczna. Tym bardziej szkoda, że tytuł ten trapiony jest przez pomniejsze błędy....