I Spårlöst – Norge ger sig de medverkande personerna ut på en ofta väldigt känslosam resa i världen för att söka efter förlorade släktingar och få svar på frågor om sina rötter. De får hjälp av programledaren Silje Stang att hitta sina biologiska föräldrar eller andra anhöriga som de tappat kontakten med. Varje episod följer en ny person på resan till det förflutna. Länder som besöks är bland annat Tyskland, Brasilien och Guatemala.