The Cursed Crusade é ambientado durante a Quarta Cruzada. O jogador controla Denz de Bayle, um templário amaldiçoado que está à procura de seu pai perdido para quebrar a maldição. Ele é acompanhado por um parceiro, o mercenário espanhol Estebam Noviembre, que pode ser controlado pela CPU ou, cooperativamente, por um segundo jogador local ou online. O jogo permite vários movimentos cooperativos, como execuções, cura em equipe e progressão de nível.