Two words: The Hapsburgs (or Habsburgs)
The Spanish branch of the Hapsburgs was behind the infamous Spanish Armada, defeated in 1588 by the plucky Sir Francis Drake. That was the high point of Spanish Empire. After that, everything was in slow retreat.
The Hapsburgs didn't just rule Spain at the time. It was also what is now Germany, Austria, Hungary, Czech Republic, Romania, The Netherlands, Belgium, Switzerland, and parts of France and Italy. Click for a nice map from wikipedia.
Ok. So, lets do some more history editing to get you where you want: Lets say England did turn back the Spanish Armada in 1588, but at a high cost and with the Armada largely intact afterwards. Lets also say that The Hapsburgs soundly defeated the dutch revolutionaries in the 17th century. Not only is the Netherlands still in their possession, there's no Dutch Golden Age where they became, for a while, one of the dominant sea powers globally. In fact, lets say they managed to hang on to everything, including Portugal - so another future global sea power is not on the international stage.
Bonus points if your Hapsburgs also figure out how to avoid all the inflation from the silver and gold which flowed in from the new world got dammed up by their mercantilist policies, and the genetic corruption from inbreeding.
So, all these bullets dodged taught the Hapsburgs a lesson on strength and avoiding decadence. So, they spend the rest of the 17th century unifying their family's two branches and developing a world class system of government bureaucracy - think mandarins - to keep all these far flung territories under their control and operating smoothly.
Meanwhile, Britain, the only other possible sea power, is struggling to build the navy and colonies they had in the real history. They're butting up against Spain all the time, and Spain is having a jolly time depriving England of the best colonies and chasing down her privateers. France attempts to build up sea power & colonies as well, with similar results. France is also happens to be surrounded on all sides. So, France has the motivation of the Hapsburgs, and their example, to unify and rationalize their own political structures; including equalizing the hated gabelle -- the salt tax that was mindlessly absurd in its implementation, and was a major source of grievance leading to the French Revolution in its own right.
So, no French revolution in sight, and the country is operating efficiently and has the same goal as Britain: take more colonies from the Hapsburgs.
Ok, so by the mid 17th century, you have a Hapsburg super power, and two great powers that are struggling for every advantage against the Hapsbug Empire, and thus are internally unified and militarily developed. Then a new Hapsburg emperor ascends the throne, and decides that the best way to end all this annoying chipping away at Hapsburg colonies and looting Hapsburg shipping is to solve the problem at its source -- in the French and British homelands. He invades...
So there ya go. One tailor made scenario for Anglo-French alliance. :)