Aoi se ha criado como un chico normal y corriente en la Tierra. De pequeño, se entera de que ha sido nombrado heredero de Mito, Reina de un Planeta Pirata de una raza alienígena que elige su sexo en la pubertad. Aoir se enamora de Mutsuki, la agente de policía que está buscando a Mito, y los tres intentan salvar el Universo. El único efecto negativo es que Aoi se transforma en una bella y joven mujer. Ahora una malévola entidad, la cual se denomina a si misma, la verdadera Reina del Universo aparece con el suficiente poder para destruir planetas enteros. Aoir deberá defender su nuevo trono, pero para ello necesita la ayuda de Mutsuki. Esta, deberá aceptar sus propios sentiemientos hacia Aoi para que puedan juntos defender el planeta y convertirse en la primera pareja real de reinas de la galaxia.