Helicobacter pylori (H. pylori) infection causes peptic ulcers, gastric adenocarcinoma, and mucosa-associated lymphoid tissue (MALT) lymphoma. The eradication of H. pylori might be an effective means of preventing gastric cancer. A dual-antigen epitope and dual-adjuvant vaccine called CTB-UE-CF (CCF) was constructed by combining a multi-epitope vaccine CTB-UE with a novel chimeric flagellum (CF) to simultaneously activate Toll-like receptor (TLR) 5-agonist activity and preserve the immunogenicity of H. pylori flagellum FlaA. The evaluation of efficacy to reduce H. pylori colonization was performed using BALB/c mice by oral immunization with a triple dose of this vaccine strain. Two weeks after the last immunization, mice were sacrificed to determine specific antibody levels and proinflammatory cytokine production. To determine the presence of H. pylori, we detected the number of H. pylori by real-time quantitative PCR (qPCR) and measured the urease activity in the gastric tissue. The results showed that the immunogenicity and mucosal immune responses of CCF performed significantly better than those of CTB-UE. This dual-antigen epitope and dual-adjuvant system might greatly contribute to the development of a safe and efficient therapeutic vaccine for humans against H. pylori infection.