After annihilating Earth many years ago, the alien civilization Gauna has been hunting the remnants of mankind, who, having narrowly survived, have fled throughout the galaxy aboard a number of massive seed ships. Nagate Tanikaze emerges from his lifetime isolation deep beneath the seed ship Sidonia in the year 3394 in quest of sustenance on the top decks, only to be drawn into events developing without his awareness.