産業革命に入ったブリタニア王国。首都ローディニアの隣のエンフィールド市に住む十五才の少女ミルドレッドは、ある日、お婆さんから鍵の形をした髪飾りをもらうが、その老婆の殺人容疑で逮捕されてしまう。そこを助けてくれたのが労働者仲間の少年アレックス。ミルドレッドは貧民街のアレックスの家に住むようになるが、ミルドレッドがお婆さんから貰った髪飾りは、怪盗フロイドが財宝を隠した場所を示す『フロイドの鍵』と呼ばれるものだった。アレックスとミルドレッドはその『フロイドの鍵』の謎を解明しようとするのだが……。