Sur l'Île des Vestiges, minuscule enclave de survivants humains sur une Terre dévastée, Conan vit seul avec son grand-père jusqu'à ce qu'une jeune fille, Lana, soit retrouvée sur le rivage. Deux soldats d'Industria atterrissent avec leur hydravion et enlèvent Lana. Alors qu'il menace les intrus avec un missile, le grand-père de Conan est mortellement blessé lorsqu'un des soldats ouvre le feu, déclenchant le lanceur.