Tratto dai racconti dei libri illustrati di Rien Poortvliet e Wil Huygen, Viaggiamo con Benjamin nasce sull'onda dei racconti degli Gnomi, esattamente come David Gnomo. In questa serie il protagonista è il saggio Benjamin, uno gnomo che viaggia in tutto il mondo sulla sua fedele oca, assieme al suo giovane allievo ed amico dalla barba rossa di nome Ruggine, decisamente più impulsivo di lui e che spesso non sa come comportarsi con gnomi che hanno una cultura assai diversa dalla sua. La missione di Benjamin (Klaus nella versione originale spagnola) consiste nell'aiutare le popolazioni di gnomi sparse in tutti i luoghi del mondo, derimere delicate questioni e risolvere problemi di varia natura.
