Thomas nagyon boldog, mikor őt és barátait választják ki, hogy újra építsék az Ulfstead kastélyt. A legutóbbi közös kalandjuknál a jóbarátok találkoztak Millie-vel, az életvidám francia mozdonnyal, miközben Stephen egy elbűvölő történetet mesélt nekik. E közben Spencer és Gordon megdöbbenve figyelik, hogy két új mozdony kerül a csapatba, akik ráadásul gyorsabbak, mint ők! Pedig az igazi katasztrófa csak akkor kezdődik, amikor Stephen eltűnik!