ノランビー伯爵がスティーブンとミリーの2台の蒸気機関車とともにソドー島に帰ってきたとき、トーマスたちはウルフステッド城の再建作業の真っ最中でした。ところが、一緒に作業をはじめたスティーブンが行方不明になり、トーマスは彼を捜し始めます。ウルフステッド城の再建セレモニーまでに発見できるのでしょうか…?