Nobita trova un cane randagio e lo porta a casa. Poco dopo, però, scopre che il cane in realtà non solo è in grado di parlare e muoversi su due zampe ma è anche un principe nella sua patria, un mondo nelle profondità dell'Africa "Smokers Forest" (dove sono tutti i cani si sono evoluti al pari degli esseri umani e hanno il loro impero segreto). Così, insieme al principe, Nobita e i suoi amici fanno un magnifico viaggio nella terra del giovane principe, ma quando arrivano le cose sono cambiate. Infatti il crudele consigliere del Re ha preso il potere alla morte di quest'ultimo e accusato il piccolo principe del delitto. Nobita, Doraemon e i loro amici, sprovvisti di quasi tutti i ciuski dovranno cavarsela contro l'esercito dei cani usando solo il loro ingegno....