Depois de destruir a Terra há muitos anos, a raça alienígena Gauna tem perseguido os remanescentes da humanidade - que, tendo escapado por pouco, fugiu através da galáxia em uma série de naves gigantes. No ano de 3394, Nagate Tanikaze emerge de sua reclusão ao longo da vida nas profundezas do navio de sementes Sidonia em busca de comida nos níveis superiores, apenas para se encontrar arrastado para eventos que se desenrolam sem seu conhecimento. Quando os Gauna começam seu ataque a Sidonia, cabe a Tanikaze - com a ajuda de seus companheiros soldados e amigos Shizuka Hoshijiro, Izana Shinatose e Yuhata Midorikawa - defender a última esperança de sobrevivência da humanidade e derrotar seus inimigos alienígenas. Sidonia no Kishi segue Tanikaze enquanto ele descobre o mundo que esteve acima dele durante toda a sua vida e se torna o herói de que Sidonia precisa. [Escrito por MAL Rewrite]