W centrum Drogi Mlecznej znajduje się Ogikubo – specjalny obszar, w którym ludzie i kosmici mogą wspólnie egzystować, przez co od lat ściągają tam najróżniejsi przybysze z dalekich krańców galaktyki. W takim kosmicznym tyglu żyje tytułowa Luluco, pod wszelkimi względami zwyczajna gimnazjalistka, której ojciec pracuje jako miejscowy detektyw. Pewnego dnia dziewczyna spotyka tajemniczego chłopca w jej wieku, o imieniu ΑΩ Nova, a jej ojcu przydarzają się dziwne rzeczy. Nagle całe życie Luluco niespodziewanie się zmienia. W taki oto sposób rozpoczyna się "międzygalaktyczna historia pierwszej miłości".