The adsorption and diffusion of Na, K, and Ca atoms on MXene/graphene heterostructures of MXene systems Sc2C­(OH)2, Ti2CO2, and V2CO2 are systematically investigated by using first-principles methods. We found that alkali metal intercalation is energetically favorable and thermally stable for Ti2CO2/graphene and V2CO2/graphene heterostructures but not for Sc2C­(OH)2. Diffusion kinetics calculations showed the advantage of MXene/graphene heterostructures over sole MXene systems as the energy barriers are halved for the considered alkali metals. Low energy barriers are found for Na and K ions, which are promising for fast charge/discharge rates. Calculated voltage profiles reveal that estimated high capacities can be fully achieved for Na ion in V2CO2/graphene and Ti2CO2/graphene heterostructures. Our results indicate that Ti2CO2/graphene and V2CO2/graphene electrode materials are very promising for Na ion battery applications. The former could be exploited for low voltage applications while the latter will be more appropriate for higher voltages.