Nobita mengadopsi seekor anjing liar yang sebenarnya adalah seorang pangeran dari kerajaan tersembunyi di Hutan Perokok Afrika, tempat anjing berevolusi. Ia dan teman-temannya melakukan perjalanan untuk mengembalikannya, tetapi mendapati kerajaan itu telah berubah.
