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