Conan the Barbarian spends a night in a cheap tavern in Zamboula, and is swept up in a dark world of roaming cannibals, a naked woman and her deranged lover, the strangler Baal-pteor and the evil high priest he serves.