Conan y su abuelo habitan en un tranquilo atolón, la Isla Perdida, creyéndose solos en el mundo, hasta que una muchacha llamada Lana aparece desvanecida en la playa, perseguida por unos soldados que intentarán llevársela por la fuerza.