Sur les terres ancestrales d'Égypte, León Kennedy, un agent du DSO, est envoyé en mission critique pour localiser un artefact perdu qui pourrait faire basculer l'équilibre mondial des pouvoirs. Cependant, sa mission le mène au royaume de la princesse User Karim, une jeune noble qui a vécu une vie protégée entre les murs de son palais. Contrairement à la plupart de sa lignée, User est une jeune femme curieuse, emplie d'émerveillement pour le monde extérieur qu'elle n'a presque pas exploré.

León et User se croisent par accident lorsqu'il entre dans le palais, en quête de réponses. Malgré la nature sérieuse et calculatrice de León, il trouve en User une alliée inattendue. La princesse, qui a entendu des rumeurs sur des reliques anciennes mais ignore leur véritable pouvoir, est fascinée à la fois par le monde extérieur et par León, qui est pour elle aussi mystérieux que le désert lui-même. Tandis qu'ils unissent leurs efforts pour percer les secrets de l'artefact, León doit la protéger des menaces tapies dans l'ombre tout en luttant contre ses propres sentiments pour elle.