Příběh The Last Ship se soustředí na posádku bitevní lodě USS Nathan James, která se musí vypořádat s novou realitou poté, co byl díky globální katastrofě zničen celý svět v podobě, v jaké ho známe. Lidé na lodi jsou jedni z mála, co událost přežili.