'BC Kings' posee varios elementos nuevos no encontrados comúnmente en juegos de estrategia. Además de recoger recursos, entrenar un ejército y derrotar al enemigo, tendrás que solventar también elementos de aventura y rol.

La campaña está construida alrededor de la épica historia del valiente héroe Mradin, y su viejo amigo Giesnik. Conforme completes los objetivos principales, te encontrarás con varias misiones alternativas donde podrás ganar monedas Concha que puedes gastar en mejorar a tus personajes principales. En tu camino a la victoria resolverás los mayores misterios de todos los tiempos, como el propósito de Stonehenge y el misterio del Yeti, y mucho más.