Crimson Desert spielt in einer mittelalterlichen Fantasy-Welt auf einem Kontinent namens Pywel. Macduff, die Hauptfigur, ist ein Söldner, der sich mit der Last der Führung und schmerzhaften Erinnerungen an seine Vergangenheit konfrontiert sieht.

Ursprünglich war das Spiel als Prequel zu Black Desert Online geplant, aber die Entwicklung des Spiels änderte sich schließlich und das Spiel wurde zu einem Einzelspielerspiel, das im selben Universum spielt. Im Dezember 2020, nach der Veröffentlichung des Trailers bei den Game Awards, veröffentlichte Pearl Abyss Kommentarvideos, um die Entwicklung des Spiels und ihre Vision dafür zu erklären. Das Spiel verwendet eine verbesserte Version der Black Desert Online-eigenen Spiel-Engine namens BlackSpace Engine.