Děj se odehrává v Květinovém hlavním městě, zemi ovládané Zlou královnou. Všichni muži v království jsou otroky žen. Proroctví však předpovídá, že jednoho dne Hvězda Rexe najde a ovládne mýtický meč, získá moc, svrhne královnu a obnoví rovnováhu mezi dvěma pohlavími.