Nas terras ancestrais do Egito, León Kennedy, um agente da DSO, é enviado em uma missão crítica para localizar um artefato perdido que tem o potencial de alterar o equilíbrio de poder global. No entanto, sua missão o leva ao reino da Princesa User Karim, uma jovem nobre que viveu uma vida protegida entre os muros de seu palácio. Diferente da maior parte de sua linhagem, User é uma jovem curiosa, repleta de fascínio pelo mundo exterior que mal explorou.

León e User se cruzam por acaso quando ele entra no palácio em busca de respostas. Apesar da natureza séria e calculista de León, ele encontra em User uma aliada inesperada. A princesa, que ouviu rumores de relíquias antigas mas desconhece seu verdadeiro poder, fica fascinada tanto pelo mundo exterior quanto por León, que é tão misterioso para ela quanto o próprio deserto. Enquanto trabalham juntos para desvendar os segredos do artefato, León deve protegê-la das ameaças à espreita nas sombras enquanto lida com seus próprios sentimentos por ela.