Caminhando no Gelo é o relato de uma viagem, de um ato de sacrifício, para encontrar a grande amiga Eisnering, um relato que é ao mesmo tempo parte integrante de seus filmes, como se tudo compusesse uma só história. Daí a insistência de Herzog em afirmar: " Gosto mais deste livro do que de todos os meus filmes".