В стране Болетария Старый Король Аллант пробудил Старого, ужасного демона, который был запечатан под Нексусом эоны назад. Теперь бесцветный туман высвобождает демонов и терроризирует человечество. Только один одинокий герой может спасти Болетарию от гибели.
Demon's Souls — это ролевая игра, в которой игрок может выбирать из множества начальных классов, включая охотников, рыцарей, солдат, жрецов и магов. Цель состоит в том, чтобы пройти через пять миров и победить боссов демонов в конце каждого уровня. Убийство врагов даст игроку души, игровую валюту. Их можно обменять на оружие, заклинания, чудеса, предметы и снаряжение или улучшить характеристики игрока в Нексусе, центральном узле мира.
Во время боя игрок должен следить за шкалой выносливости главного героя, которая уменьшается при физических движениях, таких как атака, уклонение или блокирование. Смерть не заканчивает игру: как только герой умирает, он возрождается в форме души. Это означает, что его здоровье уменьшается, но он может нанести больше урона противникам. Каждый раз, когда главный герой умирает, он теряет все собранные души. Однако их можно восстановить, коснувшись места, где персонаж потерял свою жизнь.
В игре есть онлайн-часть, где можно наблюдать, как другие игроки, играющие в игру в «альтернативных вселенных», бегают по уровню в виде белых фантомов. Места, где погибли игроки, отмечены и могут быть просмотрены как повтор, чтобы предупредить игрока о неминуемой опасности. Также можно оставлять сообщения об опасностях, таких как сильные враги или ловушки на земле, которые могут быть прочитаны другими игроками. С помощью специальных предметов также можно играть совместно с другими игроками или вторгаться в их миры, чтобы убить их.