Operacja Raj utracony pojawia się w Twoim dzienniku po tym, jak wykonasz zadanie Justicia Montero. By przejść do jej realizacji, musisz udać się na rozmowę z Clarą Garcią. Nie spiesz się tam jednak przesadnie, zajmij się najpierw zadaniami w pozostałych obszarach, czyli El Este oraz Valle De Oro. Dopiero mając pomoc od wszystkich grup partyzantów, idź do Clary.

Zbliż się do kryjówki, a zainicjujesz scenkę przerywnikową. Po niej będziesz mógł pogadać z kobietą. Podejdź do niej, by obejrzeć jeszcze jeden przerywnik.  Gdy dobiegnie on końca, musisz podłożyć ładunki wybuchowe we wskazanych punktach kontrolnych. Punkty znajdujesz jeden po drugim. Zwróć uwagę, że nie zawsze musisz iść ulicą – da się np. wskoczyć do kanału i w ten sposób poruszać.

Przy ostatnim posterunku dostań się na dachy – stamtąd będzie Ci łatwiej sprzątnąć przeciwników, a ponadto wyeliminujesz snajpera – na dach wejdziesz np. po drabinie z prawej strony. Na dachu jest ponadto unikatowa broń (karabin Terkot i Huk).

Po podłożeniu wszystkich ładunków, idź na spotkanie z Juanem, który jest po drugiej stronie hotelu Paraiso – na dachu. Idąc w stronę punktu nawigacyjnego zwracaj uwagę na niebieskie znaczniki – wskażą Ci one potencjalne przejścia. Po konwersacji z Juanem, ruszaj do hotelu i zabezpiecz lobby – czeka Cię oczywiście walka.

Gdy pozbędziesz się wszystkich wrogów, znajdź klucz do windy. Wejdź na piętro i znajdź niewielki pokój na końcu korytarza, obok zagrodzonego wejścia do windy. W środku będzie biurko, a na nim klucz. Wróć następnie na dół i znajdź windę. Skorzystaj z niej, by dostać się do apartamentu Antona. Wciśnięcie przycisku windy odpali przerywnik.

Po nim znów musisz walczyć i wydostać się z hotelu Paraiso. Zrobisz to samochodem Castillo. Wyjedź z garażu, a potem kieruj się w lewo i do przodu. Gdy uciekniesz, operacja dobiegnie końca, a w Twoim dzienniku pojawi się kolejna: Skrytka.