The special marks its second terrestrial broadcast on the channel after its last on New Years Day.
It appears in an hour long slot on the milkshake! show as part of their Easter schedule.
Their summary reads; Sir Robert Norramby comes to the Island of Sodor and asks Thomas and his friends to join French engine Millie and other engines from the Mainland to help rebuild Ulfstead Castle.
They are over the moon about their new job, but when Stephen disappears, they face a race against time to find him.
King of the Railway: The Movie airs on Channel 5 in the UK on Easter Sunday at 7:50am.
Thanks to Chris Tomson for the alert.