Pepsi, Filipinler’in Mindanao adasında, Müslüman bir askeri kampta dünyaya gelir. Cinsiyet kimliği ve cinsel yönelimi nedeniyle yaşadığı baskılar, onu önce Libya’ya, ardından Avrupa’ya sürükler. Cennet’in Kaybı, Pepsi’nin bu zorlu yolculuğunu, kimlik arayışını ve insan hakları mücadelesini anlatır. Belgesel, Pepsi’nin deneyimlerini mitolojik bir anlatımla harmanlayarak, modern bir Avrupa’nın sınırlarında var olma çabasını onurlandırır.