Sono molte le storie del Barbaro Cimmero: dalla sua giovinezza, quando non era nient'altro che un ladro, alla sua maturità, quando è divenuto sovrano di Aquilonia. Ed è in quest'ultimo periodo che è ambientato il finale dell'Odissea Hyboriana, quando, dopo un naufragio, Re Conan fa ritorno alla sua capitale e la ritrova nelle mani di un misterioso uomo. Nel mezzo lo attendono nuove avventure con Valeria e Red Sonja!