La storia ruota attorno a Rito Yuuki, uno studente delle superiori che non riesce a confessare il suo amore per la ragazza dei suoi sogni, Haruna Sairenji. Un giorno, tornando a casa, trova nella sua vasca da bagno una misteriosa ragazza tutta nuda, comparsa dal nulla. Il suo nome è Lala e proviene dal pianeta Deviluke, dove lei è l'erede al trono. Suo padre vuole che torni sul suo pianeta così che possa sposare uno degli spasimanti, ma lei decide che vuole, al contrario, sposarsi con Rito e rimanere così sulla Terra. Al capitano Zastin è stato ordinato di riportare Lala e di combattere contro Rito. Egli riporta all'imperatore che Rito avrebbe l'intenzione di sposare Lala, dopo aver udito Rito dire che il matrimonio è un qualcosa di impossibile a meno che non lo si faccia con la persona amata. Con questa frase, Lala si innamora follemente di Rito e decide di doverlo assolutamente sposare.