ある日、ムーミントロールはベッドでムーミンパパから若い頃の冒険話を聞くことに。みなしごホームで育った若いムーミンパパはある日、思い立ってホームを抜け出して冒険に出る。若いムーミンパパは道すがら、発明家のフレドリクソン、ガラクタばかり集めていつもあたふたしているスニフの父親・ロッドユールと出会い、意気投合。フレドリクソンは新たに完成した「海のオーケストラ号」という船を皆にお披露目する。船に乗り込んでみると、中には勝手に船に忍び込んだ、気ままなスナフキンの父親・ヨクサルも。竜のエドワードの助けもあって、楽しい仲間たちは大航海へ出発する。
映画『ムーミンパパの思い出』は、フィンランドにて制作された、ムーミンのパペットアニメーション映画。トーベ・ヤンソン原作の小説『ムーミンパパの思い出』をベースに、若い頃のムーミンパパの大冒険を描く。