En flicka och en pojke på varsin sida om havet med sina bästa vänner, katten Missan och hunden Rufus. Men Rufus är gammal och trött och när han dör, försvinner pojken in i sig själv. På andra sidan havet ger sig flickan och Missan iväg på en lång och mödosam vandring. Kan de nå fram till pojken innan det är försent?
Den långa vandringen är en bilderbok där det bästa av svensk och polsk berättar- och bildkonst samsas!