Cole macht sich auf die beschwerliche Suche nach dem legendären Baum der Reisenden. Auf seinem Weg findet er einen unerwarteten Gefährten. Und auch Lloyd muss es nicht alleine schaffen, den Weg zum Palast zu finden. Sein neuer Begleiter Rex hilft ihm dabei.