Olśniewająca DeeDee jest bystrą stewardessą i byłą miss w konkursie Australijek libańskiego pochodzenia. Jest też bardzo wybiórcza, jeśli chodzi o chłopaków: szuka wysokiego, przystojnego bruneta, który będzie w stanie ją rozbawić. Dyrektor sprzedaży, Sean, sądzi, że przynajmniej po części, ten opis się do niego odnosi. Jest jednak bardzo stremowany, bo piękne kobiety go onieśmielają. Czy uda mu się utrzymać fason i w efekcie umówić z DeeDee na kolejną randkę?
Królowa makijażu Stephanie lubi dobrą zabawę, a zarazem szuka kogoś, kto dostrzeże w niej obiecującą kandydatkę na dziewczynę. Kocha spontaniczność i emocje związane z randkami w ciemno i ma nadzieję, że Jordan, pracujący jako kelner topless, nie rozczaruje jej.
Po 13 latach małżeństwa Donna cały czas czuje się młoda duchem i atrakcyjna. Chce zacząć randkować. Tony także chce ożywić swoje życie miłosne. Żadne z nich nie uznaje wieku za przeszkodę.
Przystojny handlowiec Chris właśnie zakończył długi związek i pragnie wrócić do randkowania. Hayley też pracuje w handlu i szuka nowego związku. Poprzednio wybrała „niegrzecznego chłopca", co miało katastrofalne skutki. Czy złamane serca obojga da się uleczyć?
Ciągle poszukująca Lauren ma tym razem nadzieję znaleźć kogoś, kto poprowadzi rozmowę oraz wykaże się charyzmą i pewnością siebie. Czy przedsiębiorca Allan sprosta tym oczekiwaniom? A może jego pięcioletni plan nie uwzględnia Lauren?
PREMIERA pierwszego odcinka "Randkowiczów w Australii" w niedzielę 19 lutego o godz. 17:25.