After disguising themselves as war heroes, best friends Topol and Konig return home to find that Serbia is in the grip of land grabbers, black marketeers, and political opportunists. Trying to aid their corruption-plagued country the two friends find themselves on the opposite side of the law. Topol accepts the rank of police captain in the constabulary. Meanwhile Konig begins a "Robin Hood" life of crime after a greedy land owner cheats him and the other workers out of their fair pay.
A man wanders out of the desert not knowing who he is. His brother finds him, and helps to pull his memory back of the life he led before he walked out on his family and disappeared four years earlier.
Based on a character created by Robert E. Howard, this fast-paced, occasionally humorous sequel to Conan the Barbarian features the hero (Arnold Schwarzenegger) as he is commissioned by the evil queen Taramis (Sarah Douglas) to safely escort a teen princess (Olivia D'Abo) and her powerful bodyguard (Wilt Chamberlain) to a far away castle to retrieve the magic Horn of Dagon.