Για πρώτη φορά δύο θρυλικοί και αγαπημένοι ήρωες των παραμυθιών γίνονται μαζί, οι πρωταγωνιστές μιας ολοκαίνουργιας, συναρπαστικής περιπέτειας γεμάτη δράση, αγωνία και υπέροχή μουσική. Ο Τομ, γνωστός ως Τοσοδούλης και η Τοσοδούλα, αποφασίζουν να ενώσουν τις δυνάμεις τους για να αντιμετωπίσουν τους κινδύνους και τις αναποδιές ενός μακρινού ταξιδιού, που θα τους φέρει τελικά πίσω, στην οικογένεια και το αληθινό τους σπίτι. Καθ' οδόν όμως, ο σατανικός βασιλιάς Μόουλ απαγάγει την όμορφη Τοσοδούλα και την οδηγεί στο σκοτεινό βασίλειό του, με σκοπό να την κάνει γυναίκα του και βασίλισσα!