La historia se desarrolla alrededor de Rito Yūki, un estudiante de preparatoria que está profundamente enamorado de Haruna Sairenji desde la Secundaria y a quien no puede expresarle sus sentimientos. Mientras tomaba un baño tras regresar de clases, una chica desnuda se aparece frente a él. Ella se presenta como Lala, una alienígena que proviene del planeta Deviluke, donde es la heredera al trono. Su padre la busca para que regrese allí y continúe con sus audiencias para buscar a la persona con quien contraerá matrimonio, y será el rey del universo, algo que ella no desea hacer, por lo que huyó a la Tierra.