I denne gotiske overnaturlige mysterieplikten tar "On the Nature of Magic" leseren med fra Londons okkulte seanser til de mystiske katakombene i Paris. Handlingen finner sted i 1902, der vi møter Helena Walton-Cisneros, en dyktig detektiv kjent for å finne svar på det umulige. Helena har nylig etablert sitt eget detektivbyrå og blir snart oppslukt av to uvanlige saker, begge knyttet til Paris – en sammentreff ingen kan overse. Den første saken dreier seg om to engelske kvinner som hevder å ha sett spøkelset etter Marie Antoinette i hagen i Versailles. Den andre saken involverer drapet på en ung kvinne som jobbet ved det mystiske Melies Star Films-studioet utenfor Paris. Etter hvert som Helena og hennes kollega Eliza graver dypere i disse mystiske hendelsene, får de høre om merkelige forsvinninger ved Melies Star Films, underlige lysfenomener, spionasje, og skuespillere som flyr uten tau – spørsmålene blir mange. Hva er det George Melies praktiserer i sitt hemmelige filmstudio, og hvordan henger dette sammen med spøkelseshistoriene fra Versailles? Helena og Eliza er fast bestemt på å finne ut av det.
