The film tells the heroic story of a dictator (Sacha Baron Cohen) who risked his life to ensure that democracy would never come to the country he so lovingly oppressed. Paramount will release the film on May 16