21세기 미래, 인류는 화성과 달에 삶의 터전을 개척하지만 서기 2095년 목성으로부터 의문의 전함이 나타나 지구를 함락시키고 화성과 달도 정복한다. 지구는 나데시코라는 전함을 만들어 이들에 맞서기 시작한다.