Nobita, peu doué pour les études ou le sport, rencontre Doraemon, un robot-chat du futur.

Nobita trouve un chien errant et le ramène chez lui, ce qu'il ne sait pas c'est que le chien est en fait un prince dans son pays natal, un monde lointain dans la profonde "Forêt des fumeurs" d'Afrique où les chiens ont évolués et ont leur propre empire, ils décident alors d'y partir en voyage pour rendre le jeune prince à sa patrie, mais quand ils arrivent là-bas les choses ont changé...