Lulu, une petite vache, rêve de conduire un train. Pendant ce temps, Gaston, une vieille locomotive, raconte à qui veut l'entendre ses aventures passées, sur les lignes de l'Orient-Express. Un jour, Gaston avoue à Lulu qu'il aimerait retrouver Tchounette, son amoureuse passée. Ni une ni deux, Lulu convint Gaston de partir à l'aventure et de retrouver l'élue de son coeur.