Pradawne królestwo Aquilonii położone jest w sercu świata do złudzenia przypominającego Ziemię - Hyborii. W czasach odpowiadających głębokiemu średniowieczu na tron wstąpił potężny, nie znający strachu wojownik - Conan Cymeryjczyk. Nie wszyscy mieszkańcy państwa akceptują jego rządy, ale ich głosy tłumione są żelazną pięścią króla. W takich właśnie okolicznościach gracz rozpoczyna swoją przygodę w Aquilonii. Przygodę w bardzo brutalnym, mrocznym świecie, gdzie godziwe życie trzeba sobie wyrąbać mieczem.

Podczas wędrówek w Hyborii spotkamy nie tylko króla Conana, ale także inne znane z powieści postacie: Thoth-Amona, Kalanthesa albo Zenobię. Autorzy gry odtworzyli najbardziej znane, opisane przez twórcę Conana obszary świata, oraz zaprojektowali nowe, stanowiące ich własny wkład w świat Hyborii. Jedną z unikalnych cech gry jest oparty o kombosy system walki. Gracze dostają do dyspozycji kilka rożnych sposobów cięcia i pchania przeciwników mieczem, a sposób w jaki je wykorzystają, otwiera nowe możliwości w fechtunku - dodatkowe ciosy, obrażenia specjalne, przyśpieszenie ruchów itp.

Bardzo ważnym elementem gry jest "endgame", czyli okres po osiągnięciu maksymalnego poziomu doświadczenia. Twórcy gry obiecują coś więcej niż typowy dla większości gier MMO "grind".