Un bulletin d'information spécial diffuse un message extraterrestre, dont la première partie a été traduite comme signifiant "venir jouer". Lors d'un service commémoratif pour l'un de ses ancêtres, Kio Kakuzu trouve un extraterrestre ressemblant à un chat assis à la table du buffet.

Manami et Aoi observent Kio et Elis, attendant le bon moment pour agir. Pendant qu'elles attendent, Itokazu et "Beautiful Contact" sautent sur Kio et Elis, et sont sur le point de les tuer tous les deux quand Aoi désobéit à l'ordre d'attendre et sauve Kio.

Les catiennes déclarent leur intention de partir maintenant qu'elles sont considérées comme traîtresses par leurs factions respectives. Elis leur explique que la maison de Kio étant devenue une ambassade catienne, tous les habitants sont protégés par les lois catiennes, et que les deux filles sont invitées à y vivre également.

L'épisode s'ouvre sur une salle de concert remplie de membres de Underside of Kitten Paw, un groupe de fanatiques obsédés par les chats. Leur chef, Antonia Morfenoss, montre des photos d'Elis et déclare qu'elle est leur nouvelle idole.

Kio et Elis se réveillent à l'intérieur d'un yacht appartenant à Antonia. Ils sont rapidement accueillis par l'une des servantes d'Antonia, qui leur offre des plateaux de nourriture gastronomique. Après avoir mangé, ils décident de s'échapper.

Aoi est frustrée par son manque d'habileté en cuisine et Manami veut s'améliorer dans le maniement des armes à feu. Elles ont l'occasion de perfectionner leurs compétences dans une salle de réalité virtuelle sur le vaisseau mère Catian - et toutes deux passent du temps avec un Kio virtuel.

L'été est terminé, les cours reprennent et Kio est surpris de voir qu'Eris et Antonia se sont inscrites à son école. Lors d'une excursion à la plage, la bande est interrompue par une attaque ennemie !

Aoi et Manami décident de s'affronter dans une forêt voisine pour régler leurs différends, mais leur match est écourté lorsqu'elles doivent unir leurs forces pour vaincre des assassins envoyés pour les éliminer toutes les deux, et c'est Manami qui l'emporte.

Kio et ses amis reçoivent la visite de Chaika, la première assistante-aéroïde créée par les Catiens, qui est venue accomplir le dernier souhait de ses créateurs, morts en tentant d'atteindre la Terre il y a 1000 ans.

C'est Noël et les Catiens décident de préparer un cadeau spécial pour l'humanité, tandis que Kuune, le capitaine du vaisseau-mère Catien, rend visite à Kio. Cependant, les festivités sont interrompues lorsque les Dogisiens lancent une attaque contre eux.

Le vaisseau catien étant en route pour une collision avec la Terre et Kuune étant hors service, Kio est nommé nouveau capitaine des forces catiennes et se rend avec les filles sur une base de lancement abandonnée en Russie dans le cadre de leur plan d'aide à leurs amis de l'espace.

Tout en luttant pour sauver le vaisseau des Catiens, Manami et Aoi parviennent enfin à faire part de leurs sentiments à Kio, tandis qu'Elis déclare que, selon la loi des Catiens, tous les trois peuvent être ses amantes. Après avoir résolu leur situation dans l'espace, les Catiennes dévoilent enfin leur cadeau de Noël à l'humanité : un ascenseur spatial entièrement fonctionnel.