When his friend Diesel gets into a fix, Thomas sets out to rescue him. He succeeds but subsequently ends up lost on remote Misty Island. Luckily for Thomas, a new set of train pals emerges to help him find his way home. Meanwhile, out on the deep, blue sea, Harold the Helicopter and Captain the Lifeboat are leading a search party to determine what in the world has become of their favorite locomotive.