La storia ruota attorno a Kakazu Kio, una normale matricola del liceo che vive a Okinawa. Una ragazza con le orecchie da gatto appare davanti a lui durante un servizio commemorativo per uno dei suoi antenati di famiglia. La ragazza si fa chiamare Eris e afferma di essere un'aliena. In poco tempo, fanatici adoratori alieni e una misteriosa agenzia governativa sono alla ricerca di Eris, ma l'amica d'infanzia di Kio, Manami, che vuole seguire le orme di suo padre nella CIA, cattura Eris. Kio si ritrova a dover proteggere Eris da tutti.