Доброе утро, Алтея

Сюжет разворачивается вокруг трёх персонажей: Николая, который является частичным киборгом; Гэлори, мальчика, сочетающего в себе человеческую природу и черты народа Крест; и Альтеи, принадлежащей исключительно к народу Крест. Между Землёй и народом Крест на протяжении 300 лет длилась война, что породило взаимную неприязнь, сохраняющуюся в настоящем времени.

Корабль, на котором находятся Гэлори, Николай и другие члены экипажа, подвергается внезапной атаке автоматических боевых аппаратов. Эти аппараты принадлежат огромному кораблю Крест, захваченному автоматоном. В результате атаки погибает почти вся команда. Главные герои направляются на захваченный корабль, чтобы проверить, не выжил ли кто-то из передового отряда, отправленного с судна Гэлори. Их дополнительная цель - добраться до ядра корабля и уничтожить автоматон Тип 38, управляющий им.