Sijoittuu Flower Capitaliin, maahan, jota hallitsee paha kuningatar. Kaikki miehet valtakunnassa ovat naisten orjia. Kuitenkin ennustus ennustaa, että eräänä päivänä Rexin tähti löytää ja käyttää myyttistä miekkaa, nousee valtaan, syrjäyttää kuningattaren ja palauttaa kahden sukupuolen tasapainon.