Handlingen foregår i Flower Capital, et land styret af en Ond Dronning. Alle mænd i riget er slaver af kvinder. En profeti forudsiger dog, at en dag vil Rex-stjernen finde og svinge et mytisk sværd, stige til magten, vælte dronningen og genoprette balancen mellem de to køn.