Несмотря на то что наш герой Гарсия Хотспур (Garcia Hotspur) уникальный и интересный персонаж, его подруга Пола (Paula) является реальной звездой игры. Полу похищает Флемминг, лорд демонов, который хочет уничтожить Гарсию. Пола регулярно появляется в игре в менее здоровом состоянии и не редкость увидеть ее раздираемой или в плену и даже то как ее все время убивает Флемминг. Более того, сюжет вращается вокруг любви Гарсии к Поле: как они встретились, их совместной жизни, и свое сожаление, если он не сможет спасти ее.

Однако, маркетинговая кампания Electronic Arts в Японии думает, что есть только одна звезда грядущего релиза в видеоиграх. Как можно видеть на этой же странице, команда разработчиков Shadows of the Damned создали макет обложки журнала Playboy с участием Полы на которой очень мало одежды. Они так же дали ей титул «Мисс Филадельфии».