Egyedülálló formátummal, egzotikus helyszínekkel és egy nem várt csavarral jelentkezik az Exek az édenben. A valóságshow show helyszíne az indonéziai Bali szigete, ahol a szereplőknek nemcsak a játékos feladatokkal, hanem saját múltjukkal is szembe kell nézniük. Az angol Ex on the Beach formátum alapján készült műsor ugyanis nem hagyományos párkereső: a kezdetben három fiúhoz és három lányhoz hetente érkeznek új játékosok, akik azonban nem lesznek ismeretlenek a számukra, hiszen exbarátaikról vagy -barátnőikről van szó. A meseszép szigeten minden adott lesz, hogy az új szerelmesek összejöjjenek, vagy az exekkel ismét fellángoljon a szerelem - hacsak nem a bosszúvágy vezérel egy-egy volt kedvest. A feszültséget még inkább növeli, hogy a műsorban hetente kiszavaznak valakit a játékosok, és a legvégén csak egy pár marad, aki hazaviheti a főnyereményt.