Sodors nye redningssentral er under utbygging og lokomotivene arbeider hardt med dette. Det er nødvendig med et spesielt treslag til byggingen og Thomas sendes derfor til fastlandet for å hente det. På veien dit kommer Thomas på drift og skylles i land på den mystiske Tåkeholmen, og der treffer han lokomotivene Futt, Krutt og Ferdinand. Sammen forsøker de å hjelpe Thomas hjem igjen, men vil de lykkes?