The Fish of Terran 19

In the far future, aliens wielding mysterious technology colonize a planet that knows itself only as Terran. Decades after the Terrans cast off their oppressors, famine strikes when toxins leak from the aliens' abandoned artifacts, poisoning the fisheries upon which the Terrans depend. A desperate interplanetary search for new fisheries ensues.