本作では、前作NBA2K11で好評を博したマイケル・ジョーダンの伝説に挑戦するジョーダンチャレンジを更に進化させ、レジェンドと言われる過去のスタープレーヤーの伝説の試合に挑戦することができるNBAグレイテストモードが搭載。新旧のスーパープレーヤーを対戦させることが可能。