Conan, dont les siens viennent d’être décimés par ce même maître, met un terme à la cavale de la belle et la sauve d’un coup d’épée. Liés par le destin, le couple décide alors de prendre la route ensemble. Leur périple les mène sur une île où ils découvrent sur place d’étranges ruines habitées par une sombre magie.