Initiant leur voyage sur les berges du Lac Saint-Jean au Québec, Nans et Mouts relèvent le défi de parcourir la Belle Province jusqu’à la principale métropole, Montréal. Leur but est de rencontrer une grande chanteuse québécoise pour lui chanter une chanson d'amour !