Esta missão mostra o que B.J. e o Agente Um fizeram antes de serem capturados. Enquanto lutava contra as forças de Erwin Rommel no Norte da África, B.J. repentinamente se vê designado para uma missão secreta na cidade de Ras el-Hadid, no Egito. Acompanhado pelo Agente Um, ele atravessa a cidade e se infiltra em um sítio arqueológico secreto onde Helga Von Bulow e sua Divisão Paranormal da SS tentam obter um par de tábuas mágicas antigas de uma tumba amaldiçoada. Depois de lutar contra nazistas e mortos-vivos, B.J. consegue atravessar a tumba, mas não consegue capturar Helga. Ele e o Agente Um a perseguem em um Ju-52 roubado, apenas para serem abatidos pela Luftwaffe perto do Castelo Wolfenstein, onde são capturados. Além disso, Operação: Ressurreição também apresenta várias adições e mudanças em relação ao original Tides Of War; as mais notáveis são áreas extras e mudanças de design em alguns níveis, incluindo algumas partes da campanha Cursed Sands, bem como o sistema de melhorias semelhante ao de um RPG. Quando o jogador faz uma morte furtiva, o inimigo deixará cair um item aleatório que pode ser saúde, armadura ou granadas, além de um pequeno detalhe: uma poça de sangue se formando sob sua câmera de morte quando o jogador morre.