Sjuåriga Dolly Rust blir överlycklig när hennes pappa berättar att de ska ge sig ut på äventyr bara de två. Äntligen får hon ha sin pappa helt för sig själv och de ska upptäcka nya spännande saker tillsammans, kanske åka så långt som till Disney World om hon har tur. Möjligheterna tycks oändliga och medan bilen bär dem söderut från hemmet i New York drömmer Dolly om äventyret som väntar. Med på resan är också favoritleksaken Clemesta, en plasthäst med magiska egenskaper bara Dolly känner till. Till en början är allt precis som Dolly önskat sig och dagarna är fyllda av snabbmat, godis och besök på nöjesparker. Varje plats de kommer till är full av nya överraskningar och hon njuter av att vara hemifrån, långt från mammas förmaningar och föräldrarnas ständiga gräl. Men när tiden går och pappan inte visar några tecken på att vilja åka hem igen tvingas Dolly inse att det är något som inte stämmer. Varför kan de inte åka hem? Och vart är de på väg?
Allt vi förlorat är en mörk och gripande spänningsroman om familjeband och förluster, berättat ur en oförglömlig huvudpersons perspektiv.