La première partie nous fait découvrir une marionnette rêvant au titre du spectacle, « Paul cherche le bonheur ». Elle ne peut pas tout à fait définir le concept de bonheur, mais sait certainement ce qui la rend heureuse. Elle présente un à un ses amis musiciens, qui comptent parmi les meilleurs de Montréal. Chacun présente son instrument de musique, joue un peu et encourage les enfants à considérer l’apprentissage de la musique. Les musiciens jouent ensuite quelques pièces de jazz composées par Paul.
Dans la deuxième partie, Paul présente des histoires et des chansons autour du thème du bonheur. La marionnette, les danseurs et les musiciens l’aident à animer la musique.
À la fin du spectacle, Paul dit à tout le monde que la clé du bonheur est d’être occupé à quelque chose que l’on aime faire… en particulier jouer de la musique, chanter et danser. Le spectacle est simultanément en anglais et en français.