Norby, Jeff et leurs compagnons atterrissent sur la lointaine planète Izz. Leur mission ? Retrouver la princesse Rinda, mystérieusement disparue. Leurs recherches les mènent sur la planète Mélodia, où tout n'est que musique et harmonie. Pourtant, il y a bientôt quelques fausses notes dans cette symphonie.

     Les sauveteurs sont emprisonnés et menacés d'être livrés en pâture à l'arbre sacré. Norby devra donner de la voix pour foire libérer ses amis...