のび太の家に迷い込んで来た一匹の仔犬・ペコ。コンゴにある巨神像の写真を探し出したペコを不思議に思ったドラえもんたちは、どこでもドアでアフリカのジャングルに巨神像の謎を解きに出発!
ジャングルの奥に進む途中、突然ペコがしゃべりだす。なんとペコは、その巨神像がある犬の王国の王子だったのだ!
ルーシーの一家は、イギリスに住んでいた時よりも規模の大きな農場を求めて南オーストラリアにやってきました。コアラやカンガルーなどの不思議な動物、原住民との出会い、みすぼらしくてとても町とは思えないアデレード。新天地での生活は驚くことばかりです。そして3年が経ちましたが、一向に農地は得られず、一家の不安と焦りが頂点に達しようとしたとき、ルーシーが交通事故にあってしまい…。