Avant toutes choses, renseigne toi bien auprès de l'ambassade du Bénin au Royaume Uni et/ou de celle du Royaume Uni en France.
Si tu as une carte de séjour en France, valide, en principe, tu n'as pas besoin de visa, tu es considéré comme citoyen Français. Renseigne toi aussi auprès de la préfecture qui t'a délivré ta carte de séjour.
Quelqu'un dans mon entourage est dans la même situation que toi (il n'est pas du Bénin, mais il n'est pas Européen), il n'a pas de problèmes pour voyager dans l'Union Européenne.
En dernier recours, en principe, tu peux faire ta demande de visa en arrivant à l'aéroport au Royaume Uni. Si tu arrives à Birmingham, ça devrait aller, les gens de Birmingham, les Brummies, sont des gens sympas! ;-)