I've got an idea. Mine is a total reboot. Nothing to do with AVP or AVPR.
My idea is set on a colonized planet near a jungle. Where the Predators drop eggs on the planet in pods. Little do they know their captured Queen smuggled Queen egg. Just like the first comic. The eggs impregnate all who go to investigate in the jungle. So Marines are called in to investigate it. But they are interrupted by private company military commandos, Weyland-Yutani, maybe a different company entirely. They have come to get a hold of the Predators' technology.
They work together and end up running into the Aliens and the Predators. During the fight, the Company leader (originally Ms. Yutani) steals one of the Predator's computers. So now the Predators want it back.
So the Marines are caught in the crossfire of the Aliens and the Predators and have to escape.
So it's almost like the first comic but with Marines and a corrupt company.