No Decurso do Tempo mostra, por meio da relação de amizade entre dois homens em crise, a paisagem das estradas entre as Alemanhas Ocidental e Oriental durante a década de 1970. O técnico em projetores Bruno e o suicida Robert ficam amigos e partem para uma viagem pelas empoeiradas e decadentes rodovias alemãs. Solitários e introspectivos, os dois estão em busca de companheiras. A esperança deles é terminar a longa jornada encontrando um significado para suas vidas.