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.