Fargo star Frances McDormand will voice the villain in the third animated Madagascar movie.