Colossus of the Stone Age

Wandering strongman Maxxus comes upon two warring tribes, the Sun worshipers and the Moon worshipers. He saves the leader of the Sun tribe from a sea monster, then later on when the Moon tribe attacks and kidnaps the Sun tribes women, they call upon Maxxus for help.