Magnetotactic bacteria (MTB) widely inhabit the oxic-anoxic interface (OAI) of sediments and water columns, with their motility guided by geomagnetic fields (a behavior known as magnetotaxis). Beside biomineralizing membrane-enveloped magnetite or greigite nanocrystals called magnetosomes, cells of many MTB groups contain numerous sulfur globules within their cells. Here, by combining transmission electron microscopy and synchrotron-based scanning transmission X-ray microscopy, we investigated the cellular structure and chemistry of Candidatus Magnetobacterium casensis (Mcas), a giant rod-shaped MTB from the Nitrospirae phylum. We find that nitrate-storing vacuoles and linearly polymeric sulfur globules occur exclusively within some Mcas cells along with magnetosomal magnetite. Genomic prediction indicates that Mcas cells have the potential to oxidize sulfide to sulfate (i.e., S 2− → S 0 → SO 3 2− → SO 4 2−), to reduce sulfate to sulfide (i.e., SO 4 2− → SO 3 2− → S 2−), and to reduce nitrate to NH 4 + /N 2. Together with previous environmental observations, comparative genomic analysis allows us to propose a model for Mcas involving the microbial sulfur cycle across aquatic OAIs based on magnetotaxis. Via directional movement guided by geomagnetic fields, Mcas cells shuttle either upward to upper microoxic zones for sulfur oxidation and nitrate accumulation in the OAI, or downward to deeper anoxic zones for sulfur deposition by coupling sulfide oxidation and nitrate reduction. Development of magnetotaxis makes MTB an efficient bacterial shuttle for C, N, S, and Fe across aquatic OAI environments and likely contributes significantly to their global biogeochemical cycling. It also benefits cell growth and magnetosomal magnetite formation in MTB. Plain Language Summary Microbial sulfur cycling across the oxic-anoxic interface (OAI) of sediments and the water column is an important component of the global sulfur cycle. Electrons from deeper anoxic zones are transported to microoxic/oxic surface zones, which drives biogeochemical element cycling across OAIs. Vast amounts of sulfide are produced in deeper anoxic zones. This sulfide must either be taken up there or be oxidized completely in upper microoxic/oxic zones by sulfide oxidizers via several adaption strategies. We report here a new adaptation to the microbial sulfur cycle in a giant magnetotactic bacterium, Mcas. This MTB forms intracellular sulfur globules or vacuoles (possibly storing nitrate) along with magnetosomal magnetite, and its up-and-down movement within the OAI is guided by geomagnetic fields. This adaptation is beneficial for cell growth and magnetite biomineralization in Mcas, but it also makes magnetotactic bacteria efficient bacterial shuttles for C, N, S, and Fe in aquatic OAI environments.