Hai năm sau sự kiện của Kidō Senkan Nadeshiko (1996), Aki to và Yuri ka mất tích và được cho là đã chết. Những kẻ thù cũ của Đại chiến lại trở thành đồng minh, và thần đồng 14 tuổi được biến đổi gen Ruri Hoshino hiện là đội trưởng của Chiến hạm mới Nadeshiko. Khi một nhóm ly khai trên Sao Hỏa bắt đầu một hành động quân sự được lên kế hoạch và thực hiện tốt, trên hết là thành công, chính phủ và quân đội liên hợp giữa Trái Đất - Jovian bị tê liệt bởi sự nhầm lẫn và cãi vã nội bộ. Tùy thuộc vào Ruri để tập hợp lại phi hành đoàn gần như đã nghỉ hưu của Nadeshiko ban đầu để thực hiện một nhiệm vụ không được phép nhằm ngăn chặn những Người kế vị Sao Hỏa giải phóng sự kìm kẹp của họ trên phương tiện vận chuyển nhảy Boson, và khám phá số phận của Aki to và Yuri ka.
