Conan le Cimmérien accepte les missions qui se présentent à lui : accompagner la Fraternité Rouge dirigée par Valeria dans une périlleuse aventure, entraîner des villageois pour vaincre le cruel seigneur qui les oppresse, venger le spectre d'une femme assassinée ou encore défendre les habitants d'un fort contre un implacable chef picte.