Anne on 16-vuotias kanadalaistyttö, joka asuu kahdestaan isänsä kanssa Montrealissa. Hän tutustuu hieman itseään vanhempaan Sereyhin, joka on paossa PolPotin Kambodzan hirmuhallintoa. Anne ja Serey rakastuvat toisiinsa ja viettävät toistensa kanssa paljon aikaa Annen isän vastustuksesta huolimatta. Mutta kun Kambodzan rajat aukeavat, Serey ei voi olla palaamatta kotimaahansa etsimään perheenjäseniään. Yhteys Annen ja Sereyn väliltä katkeaa 11 vuodeksi, kunnes Anne uskoo näkevänsä Sereyn television uutislähetyksessä. Anne jättää työnsä, luopuu asunnostaan ja lentää Phnom Penhiin. Hän löytää Sereyn, ja yhteenkuuluvuuden tunne heidän välillään syttyy uudelleen. Anne kuitenkin huomaa, että Serey on muuttunut. Kuoleman kentillä käydessään ja paikallisten kanssa puhuessaan hän alkaa oivaltaa, minkälaiset kammottavat painajaiset piinaavat Sereytä öisin. He saavat katkerasti kokea, että elämä runnellussa maassa ei vieläkään ole turvallista. Kadonneet on paitsi koskettava rakkaustarina, myös vähäeleisesti kerrottu ja juuri siksi erittäin vaikuttava kuvaus sodan ja vainon jalkoihin jääneistä.