İkizler krallığı, kötü Kraliçe Halle tarafından saldırıya uğrar. Krallığın ikiz prensesleri, Dünya dahil gezegenleri etkileyen önemli Gece Yıldız Kutusu da kayıp. Peri Kraliçesi, Maggie ve Michelle'in yardımıyla Night Star Box'ı arayan Prens You Le ve Sally'yi Dünya'ya göndermişti. Sonra çete, Maggie ve Michelle ile dans dersi alan kızlardan birinin kayıp prenseslerden biri olan Bei Bei olduğunu öğrendi! Night Star Box'ı ve hala kayıp prenses Ya Ya'yı bulma görevi şimdi perilerin omzunda.