A novel graphite-phase carbon nitride (g-C3N4)/bismuth ferrite (BiFeO3)/carbon nanotubes (CNTs) ternary magnetic composite (CNBT) was prepared by a hydrothermal synthesis. Using this material, Cr(VI) and methylene blue (MB) were removed from wastewater through synergistic adsorption and photocatalysis. The effects of pH, time, and pollutant concentration on the photocatalytic performance of CNBT, as well as possible interactions between Cr(VI) and MB species were analyzed. The obtained results showed that CNTs could effectively reduce the recombination rate of electron-hole pairs during the photocatalytic reaction of the g-C3N4/BiFeO3 composite, thereby improving its photocatalytic performance, while the presence of MB increased the reduction rate of Cr(VI). After 5 h of the simultaneous adsorption and photocatalysis by CNBT, the removal rates of Cr(VI) and MB were 93% and 98%, respectively. This study provides a new theoretical basis and technical guidance for the combined application of photocatalysis and adsorption in the treatment of wastewaters containing mixed pollutants.