На солнечной Окинаве живёт одинокий школьник по имени Кио Какадзу. Его жизнь идёт размеренно и безмятежно, пока однажды ночью в его постели не появляется необычная гостья — красивая девушка с кошачьими ушками и хвостиком. Она представляется Элис и заявляет, что не просто прибывшая иностранка, а существо с другой планеты, приехавшее на Землю, чтобы налаживать межзвёздные связи. Да и ещё одна странная деталь: по её словам, такие встречи — обычное явление на её родной Тау-Кита. Не успевает Кио осознать происходящее, как он оказывается втянут в серию приключений. Элис начинает знакомиться с людьми на Земле, превращая дом парня в нечто вроде посольства или хаотичного дома. За ней ведётся охота: правительства, спецслужбы и таинственные ордена — все метят в неё. Но вдоль улиц компаний и на каждом углу всё ещё встречаются редкие кошачьи уши, поэтому Кио твёрдо принимает решение защищать Элис до последнего. Чем всё закончится, покажет только будущее.
