Terletak di Flower Capital, sebuah tanah yang diperintah oleh Ratu Jahat. Semua pria di kerajaan adalah budak wanita. Namun, ramalan meramalkan bahwa suatu hari, Bintang Rex akan menemukan dan menggunakan pedang mitos, naik ke tampuk kekuasaan, menggulingkan sang ratu, dan mengembalikan keseimbangan kedua jenis kelamin.