Max and Onda, two talented people of Xanth, are in love and want to be married, but Brun, the bluebird of happiness, is blue. His own mate, Beryl, has been birdnapped, and until she is recovered, no one in the South Village of Xanth can be married. So, Max, he of the lantern jaw, and his beautiful fiance, Onda, whose talent is finding things, set out with Brun to save Beryl and the happiness of Xanth.