Anpanman, zijn vrienden en het wolkenkind Fuwari streven ernaar om Cloud Country te redden. Om ervoor te zorgen dat bloemen en planten gezond zijn, reist Cloud Country om wolken die regen en regenbogen kunnen maken naar verschillende steden en sterren te verspreiden. Een in Cloud Country geboren wolkenbaby komt Baikinman en zijn vrienden tegen. Nadat hij hen heeft ontmoet, krijgt de baby de naam Fuwari en groeit hij snel terwijl hij een band met Dokin-chan ontwikkelt.
Terwijl stratenmaker Mickey een romance met Minnie maakt, nemen Mickey's neven Morty en Ferdie de controle over zijn stoomwals over en deze gaat op volle snelheid vooruit op een zeer destructieve rit.