Evil Queen Halle has launched an attack on the kingdom of Gemini, leaving the twin princesses and the crucial Night Star Box missing. This has caused a ripple effect on numerous planets, even impacting Earth. In response, Fairy Queen dispatches Prince You Le and Sally to Earth, accompanied by Maggie and Michelle, to locate the Night Star Box. While on their mission, they discover that Bei Bei, a girl who takes dance classes with Maggie and Michelle, is one of the lost princesses. However, Ya Ya remains missing, leaving the fairies with the responsibility of finding both her and the Night Star Box.