魔鬼部队Thomas跟Percy和James被索多島伯爵選中，參加重建戈特利國王的奧斯特城堡(Ulfstead Castle)，大家欣喜若狂！在工地認識了法式火車Millie和擁有很多有趣經歷的古董蒸汽火車Stephen。Spencer和Gordon亦遇到比他們更高速的新火車頭Connor和Caitlin... 一日，Stephen突然失蹤！ Thomas和小火車朋友們能否在古堡開幕禮前，尋回Stephen和傳說中國王的寶藏呢？