La capitana pirata, Nashira Armus tiene muy claro, desde bien pequeña, que aunque ella no nació mágica se va a convertir en la maga más turboflipante del universo. Es por ello que explora incansable el universo en busca del llamado "Tesoro de las Estrellas" que, supuestamente, contiene un objeto que otorga poderes infinitos a la persona que lo encuentre. La acompañan sus amigues Kraz, a veces guardaespaldas también por necesidad, y Lerna, que se coló de polizón en su nave tiempo atrás.