История разворачивается в местечке под названием Огикубо — специальном районе космоса в Млечном пути. В этом месте земляне и пришельцы могут жить вместе спокойной жизнью.
Лулуко — обычная ученица средней школы, живущая со своим отцом. В один прекрасный день она встречается с новым учеником по обмену, переведённым откуда-то из глубин космоса — А-Омегой Новой. С этого момента жизнь Лулуко кардинально изменяется, так как она оказывается втянутой в дела Космического патруля, в котором её отец работает детективом. Тут и начинается история о романтических межгалактических отношениях.