L'histoire se déroule dans la Roumanie Communiste. Max Rosenthal, un ancien chef d'une unité d'enquête criminelle de la police de Bucarest impliqué dans un braquage de banque avec trois autres juifs. Ils sont alors condamnés à mort par le gouvernement communiste, parce qu'ils sont juifs, mais ils doivent auparavant reconstituer leur crime pour créer un film de propagande. <br>
<br>
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é...