Queen Kalabash, the queen of all noses, is terribly lonely and is advised by her chief counselors to have a "Grand Ball and Masquerade Party" to help her choose a king. The nose who wears the best costume will become the new king. A large nose named Schnoz, who lives down by the river also wants to be the king, but more importantly to him, he wants to be with Queen Kalabash, who he's always loved. Schnoz immediately sets out on a fantastic journey to find the best costume to wear to the "Ball."