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