Alien vs Predator is a fan-boy dream. Yes, the original Alien vs Predator was greatly criticized for being a video game, but guess what, it made so much money the sequel was okay by Hollywood.
I always thought the critics were a tad unfair on the original as it was a good flick (you do not watch AvP for the story do you?), Alien vs. Predator 2 is even better. First off, directors Colin and Greg Strause, do away with the back story. They assumed that anyone watching the movie has seem the original already as AvP 2 start immediately after the events of Alien vs. Predator. The dead Predator from the first AvP who had been impregnated by the Aliens gave birth to a Predator/Alien hybrid, called the Predalien. The Predalien starts a killing spree through the vessel and caused the vessel to crash land onto Earth. A distress signal was sent to the Predator's world where a veteran hunter received the message and depart for Earth.
Secondly, the directors understand one basic thing about AvP. It cannot be a kid's movie. You can show the original AvP to kids, you cannot do it for AvP 2. The violence and gore is much greater in this movie. The directors also do not shy away from showing some scenes that will turn your stomach. When the vessel crashed onto Earth, it was seem by a young boy and his father who were out hunting. They went to investigate the wreckage and were attacked and impregnated by Aliens. Later on, the alien will burst out of the boy. Not a scene for the kids. Later in the movie there is a scene involving a pregnant women who was impregnated by Aliens as well. Now that was disturbing!
Lastly, the directors gave viewers what they always wanted. Aliens vs. Predator has some fights between well...Aliens and Predators, but they were short with a lot of humans involved. No such nonsense in Aliens vs. Predator 2! The Aliens vs. Predator 2 fights are knockout affairs and any humans unluckily standing between the 2 species are promptly dispatch without fanfare. Unlike the first movie, the directors are clear in the fact that Predators are not heroes! You puny humans get in their way, you will die. Period!
That's how Predators should be! AvP 2 has more horror, tension and excitement than the original. Take a look if you have the stomach for it!