Robert werd als baby vanuit Griekenland ter adoptie aangeboden en groeide op in Nederland. Spoorloos staat in het teken van zijn zoektocht naar zijn biologische ouders. In 2003 ging hij zelf op zoek naar zijn familie. Dat leidde hem uiteindelijk naar Athene, waar zijn moeder bleek te wonen. De vrouw was getrouwd met een andere man en had een gezin gesticht. Haar echtgenoot en Roberts halfbroers en -zussen mochten niets van zijn bestaan weten. Het bleef dan ook bij die ene ontmoeting.
Op zoek in Griekenland
Zeventien jaar later wil Robert toch opnieuw op zoek naar familie in zijn geboorteland. Alles wat zijn moeder hem destijds over zijn biologische vader kon vertellen is dat de man nog in leven is. Eenmaal in Griekenland neemt de zoektocht al snel een onverwachte wending.