"Destination Lost" se concentre sur les flashbacks de quelques de personnages. On y découvre leur histoire, qui ils étaient et ce qu'ils faisaient avant le crash, et comment l'île a changé leur vie, pour le meilleur ou pour le pire. En outre, l'île elle-même est explorée, révélant ainsi certains de ses secrets qui pourraient avoir été manqués lors du premier visionnage.