Quan la Paula, l'Abril i la Rita aterren sobre els núvols suaus i esponjosos que hi ha al cel de Secret Kingdom, s'ho passen bomba botant i saltant de l'un a l'altre! Però ben aviat s'adonen que la reina Malícia està armant tota la seva màgia malvada per destruir l'Illa dels Núvols.