A Funcom játéka onnan folytatódik, ahol Kalifornia kormányzójának híres korai filmje véget ért. Conan Aquilonia királya lesz, ám nem sokáig élvezheti hatalmát, mert a kegyetlen istenek és mitikus szörnyek világában ősi gonosz settenkedik az elveszett civilizációk romjai között.