Lily quitte l'étoile ronde sur laquelle elle vit depuis toujours et part en voyage avec sa valise magique et son oiseau Tody. Elle rencontre Nem, le nuagien, qui l'emmène au royaume des nuages, où elle va vivre une aventure extraordinaire.