Een wind heeft de aarde overspoeld en alle herinneringen van iedereen weggenomen. Niemand weet wie ze zijn, hoe ze moeten spreken of hoe ze de instrumenten van de moderne beschaving moeten gebruiken. Twee jaar later reist een heropgevoede jongeman door Amerika op een mysterieuze reis.
Alle machines zijn hard aan het werk om het nieuwe opsporings- en reddingscentrum op tijd klaar te krijgen. Wanneer Thomas een vriend in nood komt helpen wordt hij beloon met een reisje naar het vasteland. Na zijn vertrek verdwaalt hij en komt terecht op Misty Eiland, waar hij zijn vrienden Bash, Dash en Ferdinand tegenkomt en met z'n allen proberen ze Thomas de weg naar huis terug te laten vinden. Ondertussen heeft Sir Topham Hatt een reddingsteam samengesteld om Thomas te vinden - zal hem dit lukken? Een film vol actie en avontuur.
Een goedhartige koopman vond beschutting tegen een storm in een betoverd paleis. Hij wordt gevangengezet omdat hij een enkele bloem plukt voor zijn jongste dochter Beauty. Toen zijn paard alleen naar huis terugkeerde, ging Beauty op zoek naar haar vader, maar wat haar te wachten stond was een hart dat bij dat van haar paste.