これまでの無双シリーズ同様に、三国志のストーリーに沿って物語は進行していくが、巨大兵器が登場したりなど、今までのシリーズ以上に大胆なアレンジがなされている。プレイステーションストアにて、追加クエストがダウンロード可能。また、「無双OROCHI 魔王再臨」（PSP版）のセーブデータをメモリースティック内に入れた状態でゲームを進めると、特別なクエストが遊べる。（『SP』では特別な条件は不要で、シナリオ進行中に解禁される。）使用キャラは、『真・三國無双5』に登場したキャラクターが中心。『5』に登場していないキャラクターの追加は行われていない（『SP』では孟獲のみ復活した）。