From training grounds to war-torn battlefields, a growing number of soldiers report encounters not with enemy combatants — but with something beyond the known world.