Any 2038. En Conan i el seu avi viuen plàcidament en una illa deserta. Són els únics supervivents de la Tercera Guerra Mundial..., o això és el que pensen! Un dia, tornant de pescar, en Conan descobreix el cos d'una nena a la platja. És la Lana, la néta del Dr. Lao, a qui els homes del malvat Lepka persegueixen perquè s'oposa a la seva ambició de dominar el món per la força de les armes. Des d'aquell dia, en Conan i la Lana hauran de lluitar per aconseguir la pau a la Terra.
