Nimue berasal dari ras Fey (penyihir). Ia mampu menggunakan kekuatan alam yang disebut dengan The Hidden. Suatu hari, desanya diserang oleh seorang pembunuh berjuluk The Weeping Monk, dan juga pasukan Red Paladin yang dipimpin oleh Pastor Carden. Mereka berusaha untuk melenyapkan para penyihir ras Fey karena dianggap sebagai penjelmaan iblis.

Dalam penyerangan itu, Lenore, ibu Nimue, tewas terbunuh oleh Red Paladin. Sebelum meninggal, ia memberikan sebuah pedang berkekuatan dahsyat yang dikenal dengan nama Sword of Power kepada Nimue.

Lenore meminta kepada anaknya untuk mengembalikan pedang tersebut kepada seorang penyihir yang bernama Merlin. Sword of Power adalah pedang istimewa karena sebagian kekuatan sihir milik Merlin berada di pedang tersebut. Ketika Raja Uther Pendragon mendengar eksistensi dari Sword of Power, ia mengincar pedang itu dan menyuruh pasukannya untuk membawanya ke istana.