Історія розповідає про стосунки кота і його господині з точки зору кота.

Дія фільму розгортається в середині XXI століття. П’ятнадцятирічна школярка Мікако Наґаміне, що стала пілотом бойового робота Військово-Космічних Сил Об’єднаних Націй, спілкується зі своїм другом Нобору Тера через електронну пошту з мобільного телефону. Оскільки, на відміну від космічних кораблів земного флоту, здатних подорожувати через гіперпростір, швидкість поширення сигналу обмежена швидкістю світла, їх повідомлення запізнюються все сильніше в міру того, як флот віддаляється від Землі.