Two-dimensional (2D) heterostructure materials, incorporating the collective strengths and synergetic properties of individual building blocks, have attracted great interest as a novel paradigm in electrode materials science. The family of 2D transition metal carbides and nitrides (e.g., MXenes) has become an appealing platform for fabricating functional materials with strong application performance. Herein, a 2D LiFe0.3Mn0.7PO4 (LFMP)–on-MXene heterostructure composite is prepared through an electrostatic self-assembly procedure. The functional groups on the surface of MXenes possess highly electronegative properties that facilitate the incorporation of LFMPs into MXenes to construct heterostructure composites. The special heterostructure of nanosized-LiFe0.3Mn0.7PO4 and MXene provides rapid Li+ and electron transport in the cathodes. This LiFe0.3Mn0.7PO4-3.0 wt% MXene composite can exhibit an excellent rate capability of 98.3 mAh g−1 at 50C and a very stable cycling performance with a capacity retention of 94.3 % at 5C after 1000 cycles. Furthermore, NaFe0.3Mn0.7PO4-3.0 wt% MXene with stable cyclability can be obtained by an electrochemical conversion method with LiFe0.3Mn0.7PO4-3.0 wt% MXene. Ex-situ XRD suggests that LiFe0.3Mn0.7PO4-on-MXene achieves a highly reversible structural evolution with a solid solution phase transformation (LFMP→LixFe0.3Mn0.7PO4 (LxFMP), LxFMP→LFMP) and a two-phase reaction (LxFMP←→Fe0.3Mn0.7PO4 (FMP)). This work provides a new direction for the use of MXenes to fabricate 2D heterostructures for lithium-ion batteries.