Dans Paradise sur PC, vous incarnez la fille du dernier roi de Mauritanie, en exil dans un autre pays et qui reçoit une requête de son père mourant. Ce dernier souhaite voir sa fille une dernière fois. Malheureusement votre avion s'écrase au Nord du pays, non loin d'une ville tombée aux mains des rebelles. C'est ici que l'aventure débute.