I'm searching for a game I used to play a while ago.?

The only things I can remember was that two amm ... robots maybe crash landed on an island. I think they looked like Master Chief but with weird yellow faces (I could be wrong ...) aand they got to a village where they were given missions because a bad guy kidnapped one of their own. The first missions was to chase sheep-like creatures shoot them and get their meat but if you hesitate they collect their meat and you can't kill them anymore. The second was to go for some jumping bushes but I never got this far. One more thing the loading screen was divided to 3 pictures: Blue women,red monsters,aaand something else that i can't seem to remember. Please if you have any idea what that game would be help because I have been searching for it 6 years now ...