We're teenagers, we're allowed to think so.
Everytime I saw The Phoenix, I kept thinking about those creepy aliens at the start of Ultimate Nightmare. They looked exactly the same, except for the red hair thing.
I came up with a quick plan for a fourth movie last night, involving Apocalypse as the main villain. It would take place perhaps a few months later, and it would appear "Charles" and Erik know about each other's powers. Because Erik is supposedly a class 4 mutant, the cure was only temporary, and his powers are coming back - slowly. "Charles" tells him that he's been having psychic nightmares, about another class 5 mutant emerging - the first mutant, in fact. The X-Men don't know "Charles" is alive, so he takes Erik to Cairo, Egypt to investigate this new mutant.
Meanwhile, Rogue - now a pure human, would have moved in with her new boyfriend, a card-carrying mutant known as Gambit. She's concerned about him though - he's always disappearing and doing work for some guy called Nathaniel Essex. She finds out this "work" has something to do with a secret mutant cult in the sewers - known as The Morlocks. She contacts the X-Men, now led by Storm, and they investigate.
They find out that Nathaniel Essex is a mutant, calling himself Mr. Sinister. He is controlling Gambit, and forcing him to kill off Morlocks - as mutant sacrifices for some mutant god, known as Apocalypse. The X-Men manage to stop Gambit, save the remaining Morlocks, and track down Mr. Sinister, where they soon defeat him, and he is taken away to a mutant prison.
Over in Cairo, "Charles" and Erik are in an old tomb. It appears this is the resting place for the world's first mutant - a man known as Eh Sabah Nur, who lived many centuries ago. Suddenly, the tomb begins to shake, and the class 5 mutant appears - Apocalypse, the very being that Mr. Sinister was trying to awaken. "Charles" tries to shut down his mind, but he's too powerful. Erik tells "Charles" to escape, and then Erik attempts to fight Apocalypse. "Charles" leaves the area, as he sees Erik use all of his remaining power to bring the tomb down upon them.
"Charles" returns to the Xavier Institue, where he explains how he transferred his consciousness into another body, and how another class 5 mutant has emerged. They assemble the full X-Men team - Storm, Wolverine, Beast, Colossus, Iceman and Shadowcat, along with Rogue and Gambit - and head to the middle of New York - supposedly where some Egyptian mutant has just appeared.
The X-Men confront Apocalypse, but he manages to defeat them all, even Wolverine. Soon, only "Charles" is left, but he cannot shut down Apocalypse's mind - his mutant power prevents him from doing so.
Suddenly, soldiers appear and fire what appears to be the last of "The Cure" - the needles fire into Apocalypse. It seems to slow him down, but his healing factor is countering the cure - this is the last chance. "Charles" proceeds to shut down his mind while he is distracted, and the X-Men fight one last time. Together, along with a few Morlocks, they manage to defeat Apocalypse, with "Charles" managing to shut down his mind, sealing his mutant powers behind psychic barriers. The old scrawny Egyptian man is taken to the very prison Mr. Sinister was taken, and finally master and servant are together.
I think it would be something like this; it seems a bit crappy and cliched in some places, but I came up with this in a few minutes. Tell me what you think.