Demon's Souls se desarrolla en Boletaria, un reino consumido por un ser oscuro llamado "El Anciano", luego de su despertar mediante el uso de Artes de Alma prohibidas. Los jugadores asumen el papel de un guerrero llevado a Boletaria para matar a su rey caído, Allant, y apaciguar al Anciano, o por el contrario dejar que la niebla acabe engulléndolo todo y que el Anciano se libere de su prisión y plague el mundo de demonios. «¿La tierra ha encontrado a su salvador... o los demonios han encontrado un nuevo esclavo?».
El juego tiene a los jugadores navegando por cinco regiones distintas desde un santuario o refugio llamado "El Nexo" debido a que este les permite viajar a cada una de ellas, además de esto el juego posee un gran énfasis en el combate desafiante y en mecánicas que rodean la muerte y la reaparición del jugador. El modo multijugador en línea permite tanto la cooperación de los jugadores como la competición gracias a la posibilidad de poder invadir el mundo de otro jugador y realizar combates jugador contra jugador. Los elementos multijugador del juego se inspiraron en eventos de la vida del propio Miyazaki.
