The wandering barbarian, Conan, alongside his goofy rogue pal, Malak, are tasked with escorting Queen Taramis' virgin niece, Princess Jehnna and her bodyguard, Bombaata, to a mystical island fortress.

In Destroyer, Conan and his friend are tasked with delivering a young princess to a far-off priest to participate in an important religious ritual. Along the way, Conan gets some new companions ...