Black Desert Onlineเกิดขึ้นในฉากแฟนตาซีระดับสูงและวนเวียนอยู่กับความขัดแย้งระหว่างสองประเทศคู่แข่งคือสาธารณรัฐคาลเพออนและราชอาณาจักรบาเลนเซีย คาลเพออนมีความเป็นวัตถุมากในขณะที่วาเลนเซียมีจิตวิญญาณมาก

นานมาแล้วพื้นที่หลักทั้งสี่ ได้แก่ คาลเพออนเซเรนเดียบาเลนอสและเมเดียอยู่ในความสงบ ทั้งหมดนี้เปลี่ยนไปเมื่อBlack Deathเริ่มแพร่กระจายผ่านพ่อค้าจากบาเลนเซียในพื้นที่ทางตะวันออกของเมเดียที่ควบคุมการซื้อขาย 

หลายคนทั่วโลกเสียชีวิตจากโรคระบาด บางคนที่ไม่ได้ถูกไล่ออกเนื่องจากการเสียชีวิตสีดำทำให้เกิดความหวาดระแวง ในที่สุดพื้นที่หลักทั้งสามก็เป็นพันธมิตรกันและเริ่มสงครามที่กินเวลานานถึง 30 ปี เมื่อเมเดียทำกำไรได้มากที่สุดโดยการเก็บเกี่ยวหินดำและนำไปแลกเปลี่ยนกับผู้อื่น

หลังสงครามพันธมิตรเริ่มทำการค้ากับบาเลนเซียอีกครั้งอย่างช้าๆ ความตึงเครียดเกิดขึ้นเมื่อพื้นที่อื่น ๆ พบความสำคัญของหินสีดำ พวกเขาเริ่มค้นหาหินดำด้วยความปรารถนาที่จะได้รับความมั่งคั่ง คาลเพออนไม่มีพื้นที่ที่เก็บอัญมณีสีดำล้ำค่าดังนั้นพวกเขาจึงขโมยมาจากส่วนที่เหลือ สิ่งนี้สร้างความขัดแย้งกับบาเลนเซียมากขึ้นเนื่องจากวาเลนเซียมี Black Desert ที่กว้างใหญ่ซึ่งมีหินสีดำจำนวนมาก