南の島に行ったサブの話がうらやましいミツ夫。そんな時、パーヤン運送の手伝いで、南洋のコンガリ島に行ったパーマンたちは、父の敵のサメを狙う少年と出会う。少年の代わりにサメを倒したパーマンたちは、賞金を少年に譲り、パーヤンは蒲鉾にするためにサメをもらってほくほくだった。