Conan, basado en el universo de Conan de Robert E. Howard, es un juego de mesa de miniaturas asimétrico, semicooperativo y basado en escenarios. Un jugador es el Overlord, que controla a las fuerzas de la oposición, y los demás jugadores encarnan a Conan y sus compañeros: Shevatas el ladrón, Hadrathus el Sacerdote/Hechicero, Belit la reina pirata, Valeria la guerrera, etc. El juego se basa puramente en las novelas y relatos cortos de Robert E. Howard.

Cada partida es un escenario, que se juega en un mapa. Hay 4 mapas incluidos en la copia comercial del juego, y cada mapa puede albergar varios escenarios. El juego es rápido, de una hora aproximadamente. Es posible jugar varios escenarios en una campaña, pero también se puede jugar cada escenario individualmente. Hay 9 escenarios en la caja base.

Al principio de un escenario, los jugadores eligen su equipo (Conan y otros dos o tres héroes). El Overlord reúne todas las miniaturas (picts, Necromancer, guerreros esqueleto, monstruos, etc.), fichas y cartas del escenario elegido. El juego suele desarrollarse en un número limitado de turnos (diez, por ejemplo). Cada escenario puede tener objetivos muy diferentes.

Durante su turno, los héroes pueden activarse o descansar. Si se activan, pueden gastar "gemas" de su reserva de energía para realizar todo tipo de acciones: moverse, luchar (cuerpo a cuerpo o a distancia), defenderse, forzar una cerradura, volver a tirar, etc. Si descansan, pueden mover una gran cantidad de gemas de su zona de reserva "gastada" a su zona de reserva "disponible". El Overlord juega de forma diferente. Utiliza un tablero con ocho losetas deslizantes, además de sus propias gemas de Energía. Cada loseta corresponde a una unidad (de 1 a 3 miniaturas) en el tapete de juego, y todas las habilidades de las miniaturas están escritas en esta loseta (movimiento, armadura, ataque, habilidades especiales). La posición de la loseta en el tablero corresponde a los números del 1 al 8. El Overlord tiene una reserva de gemas de energía y, cada vez que activa una unidad, debe gastar un número de gemas que coincida con la posición de la loseta.

En un escenario típico, los héroes deben lograr algo y el Overlord gana si los héroes no consiguen alcanzar su objetivo; pero en algunos escenarios, el Overlord tiene sus propios objetivos y los Héroes ganan si evitan que cumpla su meta.