A história gira em torno de Kakazu Kio, um calouro comum do ensino médio vivendo em Okinawa. Uma garota com orelhas de gato aparece diante dele durante um serviço memorial para um de seus ancestrais. A garota se chama Eris e afirma que ela é uma alienígena. Em pouco tempo, fanáticos adoradores exóticas e uma agência governamental misterioso estão em perseguição de Eris, mas a amiga de infância de Kio Manami, que quer seguir os passos de seu pai no CIA-captura Eris. Kio se vê obrigado a proteger Eris de todos.