At the beginning, a group of troops led by Queen Taramis surrounds Conan and his comedian partner, Malak. Her force attacks and tries to capture them, but Conan fights back with incredible strength and agility, dispatching several of her troops. When she realizes the impossibility of capturing him, she orders her giant bodyguard Bombaata to signal a truce. After some rest and some of the funnier scenes in the movie, they reach the place of the horn: a mysterious fortress that looks like a temple of doom. Jehnna leads them through the main entrance down to the crypt.