Om wraak te nemen voor de moord op zijn vader, moet de jonge Mathayus een legendarische krijger worden. Hij reist door de oude wereld om een kwaadaardige koning te verslaan.