Lokomotivet Thomas er langt avgårde når greven av Sodor velger ut ham og hans venner, Percy og James, til å gjenoppbygge Ulfstead slott. Gjengen med Thomas i spissen får møte Millie, et sprudlende fransk tog, og det gamle damplokomotivet Stephen, som begge har veldig spennende historier å fortelle.