Die Geschichte dreht sich um Rito Yuki, einen Oberschüler, der dem Mädchen seiner Träume, Haruna Sairenji, nicht beichten kann. Als er eines Tages nach Hause kommt und in der Badewanne schmollt, erscheint aus dem Nichts ein mysteriöses, nacktes Mädchen. Ihr Name ist Lala und sie kommt vom Planeten Deviluke, wo sie die Thronfolgerin ist. Ihr Vater will, dass sie auf ihren Heimatplaneten zurückkehrt, damit sie einen der Heiratskandidaten heiraten kann. Aber sie beschließt, Rito zu heiraten, um auf der Erde bleiben zu können. Kommandant Zastin hat den Auftrag, Lala zurückzubringen und hat bereits gegen Rito gekämpft. Er berichtet dem Imperator, dass Rito geeignet wäre, Lala zu heiraten, nachdem er Rito, der sich selbst anstelle von Lala verteidigt hat, sagen hörte, dass eine Heirat nur mit der Person, die man liebt, möglich ist. Lala verliebt sich wirklich in Rito und beschließt, Rito zu heiraten, nachdem sie gehört hat, was er gesagt hat. Ihr Vater beschließt, dass er sie heiraten kann, wenn Rito in der Lage ist, Lala vor ihren Verlobten zu schützen. Wenn Rito Lala jedoch nicht vor ihren anderen Verlobten schützen und die Erwartungen des Königs erfüllen kann, wird Lalas Vater Rito töten und die Erde zerstören.