Hace algunos años atrás nacieron dos hermosas niñas, Nya y Maya en el planeta Cosmomágico, resplandecientes como el sol y bellas como la luna. Ambas eran hijas del rey de Cosmomágico.

Ellas fueron enviadas al Planeta Tierra para cumplir la misión de hacer felices a todos los niños, por lo que debían luchar constantemente contra la amenaza del Planeta Rocca.

Junto a ellas Master Cósmico, su padre, envió unos cristales que al traspasar el Planeta Tierra se convirtieron en Astifis y Cosmoboys, quienes fueron creados para ayudar a las princesas a cumplir la misión.

Cuando las Princesas, las Astifis y los Cosmoboys empezaron a realizar su misión en el Planeta Tierra, conocieron a una singular y traviesa amiga llamada Beba, quien los acompaña a llevar alegría a las estrellitas de Mundo Mágico.