Those aren't space nazis. they are US Air Force. I'm pretty sure this is from the episode where the enterprise goes back in time accidentally and has to steal film some air force planes took of the enterprise.
not even the planet where the guy fancied himself a greek god or the planet of 1930s gangsters or maybe the ancient rome planet that had a cult that worshiped the son of god?
Considering that Star Trek actually had an episode with space Nazis in it (though this isn't it) that shouldn't be too hard. Search YouTube for "Patterns of Force", you'll find it.