This is the first case report of gastric plasmacytoma associated with "Candidatus Helicobacter heilmannii" ('H. heilmannii') infection. The patient was a 40-year-old woman with epigastric discomfort. Upper gastrointestinal endoscopy demonstrated a white granular lesion on the wall of the gastric body. Histological studies showed numerous eosinophilic globules expanding the lamina propria mucosae. Immunohistochemically, the cells with these globules stained positive for CD138, CD79a, immunoglobulin (Ig) M, and kappa light chain, but negative for CD20, IgG, IgA, and lambda light chain. A diagnosis of plasmacytoma was made. Although a Helicobacter pylori infection was not detected, the patient received H. pylori eradication treatment. Two months after H. pylori eradication treatment, an upper gastrointestinal endoscopy showed a reduction of the white granular lesion. Eighteen months after eradication treatment, endoscopy, endoscopic ultrasonography and histological studies revealed complete remission of the lesion. No relapse has been documented 30 months after the initial diagnosis of plasmacytoma. Retrospectively, analysis of biopsy specimens removed before eradication treatment demonstrated that this patient had 'H. heilmannii' infection. Therefore, H. pylori eradication therapy should be considered as a potential first-line therapy for early-stage gastric plasmacytoma with or without H. pylori infection.