ロストガールは、超自然的な誘惑者ボーを追いかける物語です。彼女はサキュバスであり、人間の性的エネルギーを吸収します。人間の両親のもとで育ったボーは、自分が隣の家の女の子以外の何者でもないと思っていましたが、初めての性的接触で彼氏を死に至らしめてしまったことで、その考えは一変します。今、彼女は一人で恐れを抱えながら旅に出ます。彼女は、自分が伝説や民間伝承に登場するフェイの一員であることを発見します。フェイは何千年もの間、人間に成りすましながら、秘密裏にさまざまな方法で彼らのエネルギーを吸収してきました。自分が一人ではないことに安堵しつつも恐怖を感じたボーは、人間とフェイの間で中道を選び、自らの起源の秘密を解き明かすための個人的な使命に乗り出すことを決意します。人間の相棒ケンジと、セクシーな警察探偵ダイソンの助けを借りて、ボーは毎週、フェイや人間のクライアントが持ち込む謎を解決したり、不正を正したりする挑戦に立ち向かいます。