Influenza A virus induces severe respiratory tract infection and results in a serious global health problem. Influenza infection disturbs the cross-talk connection between lung and gut. Probiotic treatment can inhibit influenza virus infection; however, the mechanism remains to be explored. The mice received Lactobacillus mucosae 1025, Bifidobacterium breve CCFM1026, and their mixture MIX for 19 days. Effects of probiotics on clinical symptoms, immune responses, and gut microbial alteration were evaluated. L. mucosae 1025 and MIX significantly reduced the loss of body weight, pathological symptoms, and viral loading. B. breve CCFM1026 significantly reduced the proportion of neutrophils and increased lymphocytes, the expressions of TLR7, MyD88, TRAF6, and TNF-α to restore the immune disorders. MIX increased the antiviral protein MxA expression, the relative abundances of Lactobacillus, Mucispirillum, Adlercreutzia, Bifidobacterium, and further regulated SCFA metabolism resulting in an enhancement of butyrate. The correlation analysis revealed that the butyrate was positively related to MxA expression (p < 0.001) but was negatively related to viral loading (p < 0.05). The results implied the possible antiviral mechanisms that MIX decreased viral loading and increased the antiviral protein MxA expression, which was closely associated with the increased butyrate production resulting from gut microbial alteration.