Graphene is thought to be a promising material for many applications. However, pristine graphene is not suitable for most electrochemical devices, where defect engineering is crucial for its performance. We demonstrate how the boron doping of graphene can alter its reactivity, electrical conductivity and potential application for sodium and aluminum storage, with an emphasis on novel metal-ion batteries. Using Density Functional Theory calculations, we investigate both the influence of boron concentration and the oxidation of the material on the mentioned properties. It is demonstrated that the presence of boron in graphene increases its reactivity towards atomic hydrogen and oxygen-containing species; in other words, it makes B-doped graphene more prone to oxidation. Additionally, the presence of these surface functional groups significantly alters the type and strength of the interaction of Na and Al with the given materials. Boron-doping and the oxidation of graphene is found to increase the Na storage capacity of graphene by a factor of up to four, and the calculated sodiation potentials indicate the possibility of using these materials as electrode materials in high-voltage Na-ion batteries.