Un día, apareció de repente un «portal alienígena». Conocido simplemente como «El Espacio», se dice que la zona ahora ocupada por los alienígenas contiene una «máquina de deseos», una reliquia alienígena que puede hacer realidad cualquier deseo. En la ciudad m de la zona metropolitana de Tokio, Ao Akashiro, una chica que lleva un uniforme escolar de marinera, se cuela a menudo en «El Espacio» en busca de la máquina de los deseos. Allí conoce a un «gato negro» que puede comunicarse telepáticamente...