Japon, printemps de l'année 1956. Alors que le pays peine à se remettre des blessures infligées par la terrible guerre, toute l'attention de l'école primaire de Kiba, un faubourg de Tokyo, est focalisée sur un concours local de chant. Sous la direction de Mademoiselle Sakamoto, le groupe de jeunes choristes oublie peu à peu les privations de l'après-guerre, guéries par la magie de la musique. Après de durs mois de préparation, un événement oblige l'école primaire à se retirer de la compétition, mais les élèves de Kiba ne l'entendent pas de cette oreille...
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é...