Ο Ντο, ο Ρε, η Μι, ο Φα, ο Σολ, η Λα και ο Σι είναι επτά ζωηρά τρολ με αχτένιστα μαλλιά και λυμένα κορδόνια, που μένουν στην ήσυχη πόλη Αρμονία, πλήττουν αφόρητα και αναστατώνουν τους πάντες με τις σκανταλιές τους. Η ζωή τους αλλάζει όταν διαπιστώνουν ότι μπορούν να ταξιδέψουν και να ζήσουν συναρπαστικές περιπέτειες, χωρίς να χρειαστεί να βγουν απ' την καλύβα τους.

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