As a novel cathode material for sodium-ion batteries, Na3MnTi(PO4)3 (denoted as NMTP) has received great attention because of its abundant natural resources, excellent safety, low toxicity as well as three-electron reactions. Unfortunately, the pure NMTP cathode displays a bad conductivity, resulting in an inferior electrochemical performance for sodium energy storage. Herein, we introduce a good route to fabricate the nitrogen-doped graphene-decorated NMTP@C (denoted as NG-NMTP@C) composite with superior rate property and superior cycle stability for the first time. In this fabricated material, the nitrogen-doped graphene nanosheets are dispersed into the NMTP@C particles. Compared to NMTP@C, the prepared NG-NMTP@C cathode possesses better cycle stability and higher capacity. It shows the capacity of 173.1 mAh g−1 at 0.1 C and presents the high capacity retention of around 97.1 % at 10.0 C over 400 cycles. Therefore, this fabricated NG-NMTP@C nanocomposite can be employed as the novel positive electrode in sodium-ion storage.