Teen Titans: Cyborg the Barbarian

Cyborg lands in 3000 B.C. and helps a warrior tribe in its battles even though he's running low on power. Cyborg eventually learns that a warrior in league with a witch is the reason why he's been deposited in the past and the cause of the attacks.