NaTi2(PO4)3 (NTP), a well-known anode material, could be used as a solid wide-band gap electrolyte. Herein, a novel solid-state sodium-ion battery (SSIB) with the thickness of electrolyte up to the millimeter level is proposed. The results of the difference in charge density investigated by the first-principles calculations imply that using the NTP nanocrystals as electrolytes to transport sodium ions is feasible. Moreover, the SSIB exhibits a high initial discharge capacity of 3250 mAh g-1 at the current density of 50 mA g-1. As compared with other previously reported SSIBs, our results are better than those reported and suggest that the NTP nanocrystals have potential application in SSIBs as solid electrolytes.