De tre veninder, Ella, Sofie og Jasmin leder efter en tordenkile, der truer det magiske rige Himmeløen. De lander først på nogle bløde skyer, og nedenunder befinder Himmeløen sig, hvor den onde dronning Malice og hendes stormgnomer er i færd med at ødelægge den med sin onde magi