Rito Yuki es un estudiante de instituto de esos que son tan tímidos que no pueden declarársele a la chica de sus sueños (en este caso Haruna Sairenji). Hasta que un día cuando iba a ducharse, una misteriosa -y desnuda- chica aparece de la nada. ¡Viene de otro planeta y se llama Lala! Huyó a la Tierra porque en Deviluke, su planeta, la obligaban a casarse y suceder a su padre, el Rey de Deviluke, en el trono. Los problemas empiezan cuando por error Rito se declara a Lala, lo que traerá confusión a Haruna, una horda de pretendientes extraterrestres a Lala y el peligro de que el padre de ésta destruya al planeta si Rito no se casa con ella.