みなしごホームで育った若いムーミンパパはある日、思い立ってホームを抜け出して冒険に出る。若いムーミンパパは道すがら、発明家のフレドリクソン、ガラクタばかり集めていつもあたふたしているロッドユール(スニフの父親)と出会い、意気投合。フレドリクソンは新たに完成した「海のオーケストラ号」という船を皆にお披露目する。船に乗り込んでみると、中には勝手に船に忍び込んだ、気ままなヨクサル(スナフキンの父親)も。竜のエドワードの助けもあって、楽しい仲間たちは大航海へ出発する。旅先ではミムラの娘やリトルミイと出会ったり、気弱なオバケと交流したり、いたずら好きな王様にプレゼントをもらったり、……ドキドキな大冒険は、まだ始まったばかり！！