As streaming-video juggernaut Netflix Inc. plots an expansion in Europe, media companies across the continent are girding for battle.

The U.S.-based online video service has started discussions with American entertainment companies about licensing the rights to popular Hollywood content in France and Germany, among other European countries, according to people familiar with the matter. Netflix also has started talks with the French government about a possible launch before the end of the year, a person close to those talks...