In Grenzeloos Verliefd emigreren Nederlandse vrouwen naar hun liefde in het buitenland. Ze volgen hun hart, laten alles achter en moeten in het vreemde land zien te wennen aan een heel andere cultuur. Als Kim een festival in de Zuid-Afrikaanse woestijn bezoekt, ontmoet ze Patrick. Al snel blijkt dat het meer is dan een vakantieflirt. Kim besluit daarom haar droomappartement en -baan in Amsterdam op te geven voor een leven met Patrick. Patrick is weliswaar regelmatig voor zijn werk in het buitenland, maar dat vindt Kim geen probleem. Het stel wil namelijk een B&B gaan runnen, dus voor Kim zal er afleiding genoeg zijn. Maar al snel komen ze tot de conclusie dat het inrichten en onderhouden van een B&B veel meer werk is dan verwacht.
Als de 19-jarige Julia thuis aan het herstellen is van een operatie, begint ze brieven te schrijven naar een Amerikaanse gevangene, de 31-jarige Kyle uit Texas. Na heel veel brieven en telefoontjes naar elkaar is het duidelijk voor de twee: dit is meer dan vriendschap. Zodra Kyle vrijkomt reist Julia naar Amerika en het klikt zo goed dat ze langer blijft dan verwacht. Nu laat ze haar moeder en vriendinnen achter om een leven op te bouwen op een trailerpark in Dallas. Julia mag niet werken en brengt haar dagen door met huishoudelijke taken en het redden van Kyle als hij zich weer eens in de problemen heeft gestort. Julia houdt van het Amerikaanse leven, maar het gebrek aan een eigen vriendinnengroep breekt haar steeds meer op. En dan blijkt ook dat Kyle het gevangenisleven nog niet helemaal achter zich heeft gelaten.
De Brabantse Teun loopt op een Thais strand de knappe Daniela tegen het lijf. Ze komt uit Colombia, maar werkt al een tijdje als au pair in de Verenigde Staten. Ze drinken samen een drankje en trekken de dagen daarna veel met elkaar op. Twee jaar lang proberen ze elkaar zoveel mogelijk te zien op verschillende plekken overal ter wereld, maar nu is de knoop doorgehakt: ze gaan samen een leven opbouwen in Colombia. Vol goede moed vertrekken ze naar het kleine dorp Palestina, waar ze intrekken bij Daniela's vader. Teun wordt al snel met zijn neus op de feiten gedrukt. Er is geen warm water en een eigen woonplek vinden in een veilige wijk lijkt onmogelijk. Blijft Teun in Colombia of gooit hij nogmaals het roer om?
Tijdens een backpackreis door Australië ontmoet de Friese Simone de van oorsprong Indiase Mobin in een hotel. Ze besluiten dat ze 'Down under' samen hun toekomst willen opbouwen. Simone zegt haar huis en baan op, en gaat het avontuur aan.
De Utrechtse Maartje is in het Egyptische Hurghada aan het winkelen als haar oog valt op een prachtig schilderij. Ze wil graag de eigenaar spreken, zodat ze het van hem kan kopen en wordt zo voorgesteld aan Essasm.
Rechtenstudent Maud wordt tijdens haar stage in New York City verliefd op de Amerikaanse Kevin. Nu vertrekt Maud met haar hele hebben en houden én haar trouwjurk naar Connecticut. Ze bouwen er een leven op, tot een plotse gebeurtenis alles verandert.
Yasmine verruilt het rustige Venray voor de drukke stad Casablanca. Hier woont haar verloofde, Yahya. Maar zo lang ze nog niet getrouwd zijn, mogen ze niet samenwonen. Yasmine probeert zo goed als het gaat haar toekomst op te bouwen in Marokko.
Studente Sophie is nog nooit buiten Europa geweest, maar stapt nu helemaal alleen op het vliegtuig naar Japan voor de reis van haar leven. In miljoenenstad Tokio komt ze terecht in het mini-appartementje van haar vriend, de Japanse Yuya.
Tess ontmoet de Turkse Güven tijdens het spelen van een online spel. Tot Tess' grote opluchting is de klik er in het echte leven ook. Na een aantal bezoekjes over en weer pakt Tess nu haar spullen om in te trekken bij Güven én zijn moeder.