Richard vil bevise at han er en stork, bare litt annerledes. Han allierer seg med den forvokste pygméugla Olga og diskoundulaten Kiki - sammen haiker de gjennom Europa med buss, tog og båt, på jakt etter Richards familie.