Тысячу лет назад Землю уничтожила раса Гауна – гигантские практически неуязвимые пришельцы. «Сидония» – один из межзвездных кораблей-городов, на которых выжившие люди странствуют по космосу и ищут новый дом. Одновременно жителям «Сидонии» приходится отбиваться от нападений Гауна – для этого созданы специальные роботы, Стражи. Нагатэ Таникадзэ вырос на заброшенных нижних уровнях «Сидонии». Случайно оказавшись наверху, он был обнаружен военными, которые заметили в юноше талант к управлению боевыми механизмами и назначили его пилотировать «Цугумори» – Стража старой модели. Теперь Нагатэ и его собратьям-пилотам предстоит выжить в почти безнадежной войне против Гауна.