В Cursed Castilla (Maldita Castilla EX) королевство Толомера-дель-Рей осаждают демонические силы, пришедшие из европейской мифологии. Игроку предстоит взять на себя роль рыцаря дона Рамиро, отправляющегося в поход для изгнания этого зла. События разворачиваются в средневековом испанском сеттинге, населённом существами из фольклора и рыцарских романов, вроде Амадиса Гальского.

На протяжении 8 этапов главная задача — противостоять легендарным чудовищам, остановить вторжение и восстановить порядок на земле. Прохождение мира Cursed Castilla (Maldita Castilla EX) требует выверенных действий, включая прыжки и уклонения для преодоления ловушек и столкновений с неприятелями. В ходе своего путешествия дон Рамиро сразится с 48 видами врагов и 19 финальными боссами. Для борьбы с этими угрозами герою доступно различное оружие, а также спрятанные на уровнях секреты и усиления.

Игровой процесс делает упор на искусное перемещение и бой, ведь каждая платформа и противник представляют собой серьёзное испытание. Повествование разветвляется, приводя к одной из 4 возможных концовок, зависящих от конкретных действий и находок. Эти исходы несут серьёзные последствия — можно потерять души спутников или даже собственную. Побеждая различных монстров, геймеры пополняют иллюстрированный бестиарий, открывая новую информацию. Этот кодекс содержит подробности о встреченных мифологических фигурах, создавая более глубокую связь с фольклорным первоисточником тайтла.