Mitra es el dios más común en Hyboria, y la deidad jefa en casi todos los reinos Hyborianos, incluyendo Aquilonia, Ophir, Nemedia, Brythunia, Corintia e, incluso, Zingara.
El culto a Mitra es monoteísta. Hay un gran número de santos, pero no puede haber otro dios que no sea Mitra. Sus seguidores son fervientemente sospechosos del resto de dioses y religiones, en especial del culto a Set y de los dioses animales Pictish.
A diferencia de Crom y Set, Mitra es un dios amable, aunque el sostiene a sus seguidores a los más altos niveles. La teología está basada en la justicia y en un sentido muy fuerte de lo bien hecho y lo equivocado. Se espera de sus seguidores que sigan la justicia y se les anima a que sepan perdonar.
Hay un enorme clero asociado con el culto a Mitra, y uno puede encontrar templos en su honor allí donde su influencia se ha expandido. Los templos de Mitra están completamente libres de ornamentos. Puesto que se supone que tienen que reflejar el ideal ascético y piadoso sobre los individuos. Mitra no necesita metales preciosos ni elaborar ornamentos en su honor. Él quiere la dedicación y la oración, no el sacrificio superfluo; y aborrece el ritual del sacrificio humano que prevalece en otras religiones Hyborianas. Mitra no exigía sacrificios animales y mucho menos la muerte de seres humanos. Sus fieles debían mantenerse en pie ante su dios y no arrastrase como gusanos.
En la teología mitraica existía un cielo y un infierno y las almas de los hombres eran sometidas a juicio. Algunos creían incluso que mitra quería que sus seguidores perdonaran a sus enemigos, con la "regla de oro" de una época mucho mas tardía.