This isn't overblown - NHTSA doesn't issue mass parking orders lightly. When a government agency tells 720,000 people to keep their cars outside, there's a real fire risk they've documented. The issue typically involves electrical components, most commonly related to the battery management system or wiring that can overheat under certain conditions. BMW has had several recalls over the years for fire-related issues, and this particular warning is serious enough that you should take it seriously if your vehicle is included.
The affected models are primarily certain 2009 - 2015 BMW 3 Series sedans and coupes, with some 5 Series models in the mix depending on the specific recall. Your VIN matters here - you need to check your own vehicle's eligibility on NHTSA's website or BMW's recall portal. Some owners have reported electrical fires that started in the engine bay, which is why the outdoor parking recommendation exists (keeps the fire away from your house and other structures if it happens).
BMW is supposedly addressing this through a software update or, in some cases, component replacement, but the rollout has been slower than many owners would like. If your BMW is affected, get it scheduled for the recall service as soon as possible. In the meantime, the parking recommendation is genuine precaution - it's inconvenient but worth doing until your car gets fixed.