Papa Moomin a toujours été un voyageur dans l'âme. Aussi décide-t-il un jour de construire, au coeur de la forêt, un grand bateau qu'il baptise l'Orchestre des mers pour offrir un beau périple à toute la famille. Après une mise à l'eau quelque peu fantaisiste, les voilà embarqués pour une traversée riche en péripéties où ils devront amadouer les Grignottins rongeurs de bois, calmer la maniaquerie de la Tante Hémule et la colère du mastodonte Edouard le Dronte, mais aussi survivre à une tempête bien colérique, tout cela en s'aidant des nuages et grâce à beaucoup de persévérance.
Grandis par l'action, les Moomins mettent finalement le cap sur la plus belle et la plus inattendue des aventures...