The One That Got Away volgt zes singles, elk op zoek naar hun soulmate, als ze beginnen aan een zoektocht naar de liefde. Ze krijgen de kans om een leven van gemiste relaties te verkennen. Of het nu gaat om een klasgenoot van de middelbare school wiens verliefdheid altijd onbeantwoord bleef, of de vriendelijke vreemdeling die vijf jaar eerder een helpende hand bood, de potentiële partners zijn zeker indrukwekkend. Eén voor één komen mensen uit hun verleden binnen via "Het Portaal". In deze experimentele datingserie, waarbij je kan tijdreizen, worden de deelnemers verrast en hun wordt de kans geboden om de liefde te vinden