Nihei, Tsutomu

Nagate Tanikaze finds himself living in the bowels of the lone seed ship Sidonia ten centuries after the destruction of the solar system, but after he emerges from the Underground he is given a priceless gift by the ship's female captain.