У країні Болетарія Старий Король Аллант пробудив Старого, жахливого демона, який був запечатаний під Нексусом еони тому. Тепер безбарвний туман вивільняє демонів та тероризує людство. Тільки один самотній герой може врятувати Болетарію від загибелі.
Demon's Souls - це рольова гра, в якій гравець може вибирати з безлічі початкових класів, включаючи мисливців, лицарів, солдатів, жерців та магів. Ціль полягає в тому, щоб пройти через п'ять світів і перемогти босів демонів в кінці кожного рівня. Вбивство ворогів дасть гравцеві душу, ігрову валюту. Їх можна обміняти на зброю, заклинання, чудеса, предмети та спорядження або покращити характеристики гравця в Нексусі, центральному вузлі світу.
Під час бою гравець повинен стежити за шкалою витривалості головного героя, яка зменшується під час фізичних рухів, таких як атака, ухилення або блокування. Смерть не закінчує гру: щойно герой помирає, він відроджується у вигляді душі. Це означає, що його здоров'я зменшується, але він може завдати більше шкоди противникам. Щоразу, коли головний герой вмирає, він втрачає всі зібрані душі. Проте їх можна відновити, торкнувшись місця, де персонаж втратив своє життя.
У грі є онлайн-частина, де можна спостерігати, як інші гравці, які грають у гру в «альтернативних всесвітах», бігають за рівнем у вигляді білих фантомів. Місця, де загинули гравці, відзначені та можуть бути переглянуті як повтор, щоб попередити гравця про неминучу небезпеку. Також можна залишати повідомлення про небезпеки, такі як сильні вороги або пастки на землі, які можуть читати інші гравці. За допомогою спеціальних предметів також можна грати спільно з іншими гравцями або вторгатися у їхні світи, щоб убити їх.