Historia przedstawia losy Wiktora Stamelskiego, zbieracza złomu i tytułowego „śmieciożercy”, który stara się związać koniec z końcem, sprzątając nuklearne pogorzelisko po zwrównanym z ziemią Berlinie. Wszystko dzieje się już długo po zimnej wojnie.

Podróż przez pustynię z Wiktorem Stamelskim jest melancholijną wędrówką po smutnej rzeczywistości i zranionym umyśle bohatera, który pomimo tego, że w wyniku tragicznych wydarzeń stracił partnerkę, głęboko wierzy w słuszność rządu ZSRR. Stale usprawiedliwia Rosję. Robi to nawet wtedy, kiedy na swojej drodze spotyka Polaków, którzy uciekli za granicę i nie złożyli broni.