Nobita menemukan seekor anjing liar dan membawanya pulang, ia tidak tahu bahwa anjing itu sebenarnya adalah seorang pangeran di kampung halamannya, di dunia yang jauh di dalam ‘hutan perokok’ Afrika tempat anjing-anjing berevolusi dan memiliki kerajaan mereka sendiri, jadi ia dan teman-temannya melakukan perjalanan untuk membawa kembali pangeran muda itu ke kampung halamannya tetapi ketika mereka sampai di sana, segalanya telah berubah.