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!