En ettermiddag i august forsvinner to søstre, Sophia på åtte og Alyona på elleve, fra en strand på Kamtsjatka-halvøya helt nordøst i Russland. De er tilsynelatende blitt kidnappet av en mann i en sort bil. Romanen bygges deretter opp som en serie sammenvevde fortellinger formidlet av kvinner som direkte eller indirekte kan knyttes til forsvinningen.
Alt som ble borte tar leseren med gjennom det første året etter at de to forsvant. Den går tett på livet til kvinner og jenter i et samfunn preget av motsetninger og etniske spenninger mellom russere og urbefolkning, et samfunn hvor kvinner fremdeles er mindre verdt enn menn, og anklagene først rammer de som står utenfor.

Julia Phillips fører leserne rett inn i nervesentraene til kvinnene som forteller. Denne kaleidoskopiske romanen gir oss ny forståelse for intrikate familiebånd og tilhørighet i det russiske samfunnet.