The game took a little less than two months to reach this mark. Recall that Fire Emblem Warriors: Three Hopes was released on June 24 exclusively on the Nintendo Switch.
By the way, the first Fire Emblem Warriors overcame the milestone of a million copies only six months after its release.