Der Protagonist Martin hat auf einer Weltreise sein Gedächtnis verloren und versucht nach der Rückkehr in Deutschland seine Vergangenheit wiederzufinden. Dabei helfen ihm in Ansätzen seine Tagebuchaufzeichnungen, die er der Schwester aus unterschiedlichen Ländern geschickt hatte.
In Berlin baut er sich ein neues Leben auf, wobei ihm seine alte Liebe Gitte, hilfreich zur Seite steht.
Selbst unter großen Anstrengungen gelingt es ihm allerdings nicht, die Erinnerungen an sein vorheriges Leben zu vervollständigen.
Erst auf einer Lesereise, welche ihn durch Europa führt und in Wien endet, erlangt er auf einem Friedhof vage Erinnerungen. Diese führen ihn nach Spanien.
In Malaga findet er den Schlüssel, welcher ihm die Türe in die Vergangenheit öffnet.
Um sich Gewissheit zu verschaffen reist er zunächst erneut nach Österreich und später mit seiner neuen Freundin nach Griechenland. Hier bietet sich ihm die Möglichkeit sein Lebenspuzzel zu vervollkommnen.
Ein paar alte Schuhe, mit denen er häufig Friedhöfe besucht und von denen er sich nicht zu trennen vermag, spielen in seinem Leben eine wichtige Rolle.