El Cementerio de Barcos nos transporta a un mundo devastado, donde la supervivencia se basa en la recolección de chatarra de barcos varados en las costas de lo que alguna vez fue el golfo de México. El protagonista, Nailer, es un joven que forma parte de la «cuadrilla ligera», un grupo de trabajadores que se adentra en los naufragios para extraer metales y otros materiales valiosos.
La vida en este entorno es peligrosa y despiadada, donde el más rápido gana y nadie se preocupa por los demás. Sin embargo, el destino de Nailer cambia cuando descubre un hermoso velero encallado. Este hallazgo le ofrece la posibilidad de escapar de su vida actual, pero también le presenta un dilema moral: dentro del barco hay una chica prisionera. Nailer debe decidir entre ayudarla a regresar a su hogar o sacrificarla para obtener riquezas.