Dans l'Angleterre du XIX siècle, Lydia Carlton a un métier peu commun : celui de soigner les fées. En effet, Lydia est capable de les voir et de leur parler. Ce don lui attire néanmoins quelques problèmes, comme le fait qu'elle soit quelque peu rejetée par les personnes qui l'entourent. Lors d'un voyage dans la capitale Londonnienne pour rendre visite à son père, elle fait la rencontre d'un certain Edgar J. C. Ashenberg qui la sauve d'un kidnapping. Le jeune homme dit être à la recherche d'une épée et se proclame même être un descendant du Chevalier Bleu, le Roi du Pays des fées. Ayant besoin du don de Lydia dans sa quête, celle-ci accepte de le suivre et se retrouve alors embarquée avec le jeune homme à la recherche de la relique.