Au IXe siècle, l’Espagne est occupée par les Maures qui persécutent les chrétiens. Avec son époux, Aurèle, et quelques amis, Nathalie est mise à mort sur ordre du calife Abderrahman II car ils refusent de renier leur foi pour embrasser la religion musulmane. Ils sont exécutés dans la ville de Cordoue. 
Sainte Nathalie et ses compagnons, priez pour nous.