Nuorta, kunnianhimoista Hernán Cortésia kiehtoo kaukainen, tuntematon maailma meren takana. Kolumbuksen löytämä Tierra Nueva lupaa suuria, ja pian nuorukainen jättää vanhan elämänsä taakseen. Matka kuvernöörin sihteeristä historian merkittävimmäksi konkistadoriksi alkaa, kun Cortés valitaan Jukatanille suuntaavan ratkaisevan retkikunnan johtajaksi.
Meksikon viidakossa ja sen polttavassa kuumuudessa punotaan juonia, solmitaan liittoja, käydään verisiä taisteluita ja löydetään tarumaisia aarteita. Cortés osoittaa nopeasti poikkeuksellisen lahjakkuutensa, mutta myös häikäilemättömän määrätietoisuutensa.
Paratiisin valloitus on henkeäsalpaava historiallinen kertomus miehestä, joka uhmasi kuolemaa, johti joukkonsa mahdottomalta tuntuvaan voittoon ja muutti maailmanhistorian kulun peruuttamattomasti.