Der Spieler erlebt die epische Geschichte von Conan, dem bekannten Barbaren der Comicwelt. In kinoreifer Next-Generation Grafik begleitet er Conan auf einem Rachefeldzug, der gleichzeitig zu einer Rettungsaktion wird. Feinde in der Überzahl, zahlreiche Monster und schöne Frauen erwarten den Spieler auf seinem Weg zum besten Krieger aller Zeiten.