Wont play on my xbox 360 new hour of victory game says wrong region wont play

This sadly means the game and Xbox 360 console aren't the same region. (Rather the game is region locked, meaning unless you have a Xbox 360 that plays those regions, the game is non-playable because the console can't read the disc.) There really isn't any solutions for this, other than take the game back to the store and ask for your money back because the region of the game doesn't play on your Xbox 360. Always make sure when buying Xbox 360 games that it's the right region code. (Or that it's a region free coded game) There are a few games like that out, one being Borderlands for example.

If it says PAL on the cover of the game for example, the game covers most of Asia, Africa, South America, Australia, New Zealand, and most of Western Europe. (List of common PAL regions can be found here.)
There are a few other region codes for games, so you better make sure you are buying the ones for your region.
Hope this was of some help.