If a left wing nationalist government took over Germany during the 1930s, it is possible. Just because Japan and Russia have bad blood, that doesn't mean they will necessarily attack each other, because they didn't. The USSR attacked Japan as part of an agreement with the United States. Until Japan is being defeated by someone (likely the United States), Japan and the USSR may not be allies, but they will not necessarily be at each other's necks.
So, some additional P.O.D. would be necessary, such as an early Japanese-Russian alliance to partition Manchuria, in order to bring Japan into this alliance.
But, assuming Japan is indifferent to the USSR, A German-USSR alliance is an obvious threat to Italy, the Baltic States and the Balkans. Probably Turkey too. I can see almost all of the Balkan and Baltic states, Finland, Poland, Italy, France and the UK joining together.
I don't think in such a war, France would be knocked out of the war so quickly. If people had foreknowledge for years that the Soviet Union AND Germany were going to be working together, especially if Germany became taken over by Communists, the western allies probably would have reacted more aggressively after a Polish partition. AFter all, the domino theory of communism spreading throughout Europe would have elicited such a fear.
Now, if the intent of the original post was to have a "Germany takes over the world" wank, then the Alliance with the Soviet Union would have to be subdued, i.e. something like the Molotov-Ribbentrop deal. In this way the Allies would react the same as OTL, which would result in Russian acquiring Eastern Europe and Germany conquering Norway and France. It is possible that Italy would have joined the war on Germany's side without such an explicit alliance.
So, now does this alliance get "hot and heavy" after France falls? UK on their own? Japan then still likely attacks Pearl Harbor, as US policy to cut off imports probably wasn't affected by a Germany invasion of Russia. So, now Japan enters the war, Russia doesn't touch Japan, and Japan is a de facto ally of the Russo-German-Italian Axis as all three powers would be mutually carving up parts of the British Empire.
The question is, would the US even want to join a war in Europe against such insurmountable odds? My guess is "NO" and the US would wait to play one side against the other when eventually Germany or Russia infringe on each other's territory. Again, no alliance lasts forever. Before this point, UK would have lost the middle east and North Africa. The fight in Japan will be quicker, as the US will dedicate all their resources to Japan's defeat. WHen the US gets the bomb, an arms race will begin. Germany and the USSR will get bombs before the UK does. There will essentially be a long cold war after this point.
The US had a plan for a thirteen million man military in case Britain and the Soviet Union fell.
The US might be able to win, but at horrendous cost.
It remains to be seen if the American people can stomach a war where millions die in modern history. I would have to guess no, because unlike the Civil War, the enemy didn't live a few miles away.