L'histoire tourne autour de Kakazu Kio, un lycéen ordinaire vivant à Okinawa. Une fille aux oreilles de chat apparaît devant lui lors d'un service commémoratif pour l'un de ses ancêtres. La fille s'appelle Eris et prétend être une extraterrestre. Peu de temps après, des adorateurs extraterrestres fanatiques et une agence gouvernementale mystérieuse sont à la poursuite d'Eris, mais l'ami d'enfance de Kio Manami— qui veut suivre les traces de son père dans la CIA— capture Eris. Kio doit protéger Eris de tout le monde.