Conan, the swashbuckler, is promised that his dead love will be revived if he procures a magic crystal from a magic fortress. He gathers Grace Jones, Mako, and Jeff Corey (fighter, wizard, and thief) to help him as he overcomes the perils on the way.