Mêlant le thème universel de l'Afrique aux notions de voyage initiatique et de relation père/fille, l'histoire de Paradise propose une grande aventure avec plus de 250 lieux à visiter, 60 personnages à rencontrer, et plus de 25 heures de jeu.