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.