Fabuła koncentruje się na Kio Kakazu, typowym pierwszoroczniaku liceum mieszkającym na Okinawie. Podczas ceremonii upamiętniającej jednego z jego przodków pojawia się przed nim dziewczyna z kocimi uszami. Przedstawia się jako Elis i twierdzi, że jest obcą istotą. Niedługo później fanatyczni kultystowie obcych oraz tajemnicza agencja rządowa zaczynają ścigać Elis, ale jej uświadamia sobie, że jej przyjaciółka z dzieciństwa, Manami – która dąży do podążania śladem swojego ojca w CIA – ją pojmała. W rezultacie Kio czuje się zmuszony do ochrony Elis przed wszystkimi stronami.