De barbaar Conan is er eindelijk in geslaagd de troon van Aquilonia te veroveren, maar chaos overheerst het land. Dit zorgt voor een gevaarlijke omgeving waardoor je in vele brute veldslagen terrecht komt. De game is gebaseerd op het werk van Robert E. Howard, de bedenker van de barbaar Conan.