Han pasado mil años desde que el Gauna, una extraña raza alienígena con ningún método conocido de comunicación, destruyó el sistema solar. Una parte de la humanidad logró escapar utilizando enormes "barcos de semillas", como el Sidonia, que ha permitido mantener la población, mientras que van a la deriva por el espacio. Nagate Tanikaze es...