Histórias de um Sapato, é um livro dividido em capítulos que seguem uma ordem cronológica das viagens, mas que são independentes entre si, já que cada capítulo é uma viagem feita em épocas diferentes. Além das experiências pessoais e outros fatos, foi realizada uma pesquisa dos costumes e peculiaridades de cada local com foco na cultura, arte e gastronomia.