La nouvelle planète des Nameks est accosté par un mystérieux vaisseau. Maitre Kaioh demande à Songoku d'aider les Nameks. En arrivant sur place, il apprend avec stupeur que Cooler n'est pas mort et qu'il bénéficie d'un corps métallique, qui le rend quasiment immortel. Mais Songoku et ses amis ne sont pas au bout de leurs surprises...
Alors que le prince des blocs (Block-Ouji) et son ministre sont en danger, Currypanman et Anpanman viennent les sauver. En sécurité dans la boulangerie de Jam, le prince et son ministre expliquent qu'ils se sont fait expulser du royaume par Baikinman qui atteste être le vrai descendant du royaume des blocs. Au même moment, Mimi et ses élèves, Shokupanman, ainsi que le trio Donburiman sont en excursion sur l'île Origami en compagnie d'Olga, la princesse du royaume. L'île est proche de celle des blocs mais les deux royaumes sont en conflit depuis des années. Cependant, le prince des blocs et Olga, se voyant et s'aimant en secret, ne rêvent que d'une chose : la paix entre les deux îles. Dokin-chan étant très jalouse que la princesse soit proche de Shokupanman, et la demoiselle plaisant à Baikinman, il décide de la kidnapper. Anpanman et ses amis décident alors d'aider le prince à sauver la princesse, ainsi que d'éjecter Baikinman du royaume.
En cours, Nobita demande au professeur où se trouve le Paradis, lorsqu'ils étudiaient les nuages. Après avoir été moqué, Nobita cherche la preuve qu'un endroit paradisiaque existe sur les nuages, mais Doraemon lui a expliqué qu'il ne peut exister scientifiquement. Déçu, il fut finalement aidé par Doraemon pour créer son propre royaume de nuages. Ce qu'ils ne savaient pas, c'est qu'il y a des créatures qui vivent sur des nuages ??depuis longtemps.
Court-métrage contenant 3 histoires. Ce film est sorti en supplément avec Soreike! Anpanman: Tsumiki Shiro no Himitsu 1. Les aventures d'Akachanman2. CurryPanman et SL Man3. Histoire en chanson "Utae! Yume no anpanman g? !"