Ambientato in un'epoca imprecisata, dopo un' "enorme guerra" che ha quasi spazzato via l'umanità, Crumbs ritrae un mondo spopolato, semi-deserto, in cui l'amore e la speranza lottano per sopravvivere. Il film, ambientato nei paesaggi desertici dell'Etiopia, adotta un approccio esotico e talvolta persino surreale verso ciò che fondamentalmente è una toccante storia d'amore.