多多岛伯爵准备重建古老的阿尔夫斯德城堡，托马斯、培西和詹姆士被选中要一起完成这项任务。在这期间，托马斯结识了很多新朋友：会讲精彩故事的老蒸汽火车斯蒂芬、活泼开朗的法国小火车米莉，还有跑得飞快的康纳和凯特琳。阿尔夫斯德城堡开幕盛典前夕，即将担任重要工作的斯蒂芬却突然离奇失踪了。托马斯和他的朋友们究竟能否及时找回斯蒂芬？斯蒂芬又会带来怎样的意外发现？