のび太の家に迷い込んで来た一匹の仔犬・ペコ。コンゴにある巨神像の写真を探し出したペコを不思議に思ったドラえもんたちは、どこでもドアでアフリカのジャングルに巨神像の謎を解きに出発! ジャングルの奥に進む途中、突然ペコがしゃべりだす。なんとペコは、その巨神像がある犬の王国の王子だったのだ!