Pour chaque épisode, les réalisateurs ont rencontré les populations directement touchées par le changement climatique, montrant ses conséquences géopolitiques et les conflits qu'il peut engendrer.
Montée des océans, désertification, recrudescence des cyclones et des tempêtes de sable...
De nombreux scientifiques scrutent ces bouleversements (s'appuyant notamment sur des images satellite) et tentent de prévoir ce qui va se passer. Grâce à leurs interventions, et à des infographies d'une grande clarté, Paradis perdus décortique l'enchaînement des phénomènes qui ont conduit à ces catastrophes écologiques. Avec ses prises de vues splendides, la série nous fait prendre conscience de façon d'autant plus poignante du mal qui est en train de grignoter la planète.
Paradis perdus rencontre aussi ceux qui cherchent des solutions, comme Tio Tio, moine taoïste et botaniste qui tente de mettre au point des espèces végétales capables de se fixer dans le sable et d'arrêter l'avancée du désert. Une goutte d'espoir dans un océan de problèmes.