It would appear that The Dictator, the next movie from the Borat and Bruno team of director Larry Charles and star Sacha Baron Cohen, won’t be as similar to their past movies as we may have thought. Not only does it have a more concrete plot than those two efforts, but it also has more professional actors in it than you might expect from this kind of picture. To further prove that point, THR now tells us of two cameos for the film.

They’re John C. Reilly and Megan Fox, two people who you couldn’t reasonably say have low profiles. Reilly worked with Cohen in Talladega Nights, so Fox having a spot here is more surprising. The details of their cameos haven’t been given out, but that’s really the way you want it to be; I mean, it’s a cameo. We’ve seen those spoiled far too much over the past year or so, and I like that we could potentially have one in a big film that remains something of a surprise.

The movie itself is centered on “a Hussein-like dictator who gets secretly replaced by a lookalike goat herder and now must find new meaning in a life in New York City.” Cohen is playing both parts, and Anna Faris will portray the love interest, who’s the owner of an organic food store. Also starring is Ben Kingsley as “one of two Middle Eastern characters who factor into the plot,” in addition to Jason Mantzoukas as the lead’s sidekick. Written by Alec Berg, Jeff Schaffer, and David Mandel, it’s based on Saddam Hussein‘s novel Zabibah and the King, and will open on May 11th, 2012.

What parts do you think they’ll have? Are you excited for the movie?