ある日、ムーミントロールはベッドでムーミンパパの若い頃の冒険話を聞くことになる。みなしごホームで育った若いムーミンパパは、ある時、思い立ってホームを抜け出して冒険に出る。発明家のフレドリクソン、ガラクタばかり集めていつもあたふたしているロッドユール（スニフの父親）と出会い、意気投合したムーミンパパは、彼らとともに「海のオーケストラ号」と名付けられた船に乗り込む。船内に忍び込んでいた気ままなヨクサル（スナフキンの父親）も仲間に加わり、ムーミンパパたちは大航海へと出発する。

「ムーミンパパの思い出」はフィンランドの作家トーベ・ヤンソンの原作を基にしたパペットアニメーションで、ムーミンパパの若き日の冒険やムーミンママとの出会いを描いています。フィンランド製作の本作には、日本の「楽しいムーミン一家」の声優陣が参加しており、ムーミンファンには見逃せない作品です。