Zyra adalah Jenderal Galaxy generasi ke-2. Ia memimpin pasukan bernama All Stars Galaxy yang beranggotakan sekitar 20 orang. Meski disibukkan dengan tugasnya sebagai pemimpin, Zyra tetap tidak pernah melupakan adik perempuannya, Lyra, yang sangat ia sayangi. Setiap 5 tahun sekali tepat tanggal 27 Mei, diadakan peringatan besar untuk mengenang peperangan dahsyat antara para Dewi dan Dewa di galaksi. Pada hari itu, pasukan All Stars Galaxy turun tangan membantu para Dewi dalam menghadapi Dewa terkuat yang pernah ada di muka bumi. Apakah mereka bisa melawan Dewa terkuat itu? Siapa yang akan memenangkan peperangan itu?