The Scorpion King (2002)

The Scorpion King, who is a bounty hunter, is hired to kill the kings sorcerer. When he and his brothers arrive at the camp to kill her, the rock is the only one that survives. He ends up kidnapping the sorcerer, who turns out to be a girl and with her help, he frees the kingdom from that evil Matthias. But before that he meets up with a mangy street person, an old scientist, a young boy. The old scientist provides explosives used later in the finale of the movie. The mangy street person is also a horse thief and provides comic relief.