이집트의 조상 대대로 이어져 내려온 땅에서, DSO의 요원 레온 케네디는 세계 권력 균형을 뒤흔들 잠재력을 지닌 잃어버린 유물을 찾기 위한 중대한 임무를 맡게 된다. 그러나 그의 임무는 궁전 벽 안에서 보호받으며 살아온 젊은 귀족 영애, 유저 카림 공주의 왕국으로 그를 이끈다. 그녀의 혈통 중 대부분과 달리, 유저는 자신이 거의 탐험해 보지 못한 바깥 세상에 대한 경이로움으로 가득 찬 호기심 많은 젊은 여인이다.

레온과 유저는 그가 답을 찾기 위해 궁전에 들어섰을 때 우연히 마주친다. 진지하고 계산적인 레온의 성격에도 불구하고, 그는 유저에게서 예상치 못한 동료를 발견한다. 고대 유물에 대한 소문은 들었지만 그 진정한 힘은 알지 못하는 공주는 바깥 세상과, 그녀에게 사막 자체만큼이나 신비로운 레온 모두에게 매료된다. 유물의 비밀을 밝혀내기 위해 함께 협력하는 동안, 레온은 그림자 속에 도사리는 위협으로부터 그녀를 보호해야 하며 동시에 그녀에 대한 자신의 감정과 씨름해야 한다.