Alfie the tramp, Peter the postman, Florian the street sweeper and many other inhabitants have lost their right shoes. The baffled people turn to professor Balthazar to solve the mystery of the disappeared shoes. The hunt leads to a centipede who need the shoes to protect her feet against a rocky beach.