Действие игры происходит в вымышленном мире Хайбория, созданном Робертом Говардом для цикла произведений о Конане Киммерийце. Nihilistic Software, компания-создатель, для осуществления связи с литературным миром произведений о Конане включила в игру несколько локаций Хайбории: Куш, Стигию и острова Барачан. Хайбория была создана как фэнтэзи-версия планеты Земля в период 10 000 до н.э. Одни цивилизации находились на стадии развития каменного века, а другие уже достигли железного века. Nihilistic изобразила поля Куша (прототип Африки) в виде саванны, населённой деревнями с соломенными хижинами. Стигия была изображена как земля, наполненная строениями, напоминающими древнеегипетские гробницы. А острова Барачан в игровом мире наполнены пышными джунглями.