14歳の時以来、セックスに関する妄想に悩まされ続けてきたマーニーは、ついに耐えきれなくなり、スコットランドの小さな町からロンドンに飛び出す。カウンセリングを受け、同郷の友人、シーリーンの家に転がり込んでみるものの、自分が何を求めているのかさっぱり分かりそうにない。バーで出会った女性、アンバーをナンパしてみるが途中でベッドを抜け出し、通りを歩いていた彼女は、アンバーのルームメイト、ジョーと出くわす。彼との会話に励まされ、マーニーは自由の街ロンドンでもう少し自分を探してみようと決める。

セックス依存症の自助グループに参加したマーニーは、場違いな自分を見出し、居心地の悪さを噛みしめる。しかしそこで出会ったポルノ依存症のチャーリーとの間に、思わぬ友情が生まれた。その後、アンバーの勤務先に押しかけ、インターンとしてウェブマガジンの発行元に潜り込み、ジョーとも再会する。やがてチャーリーから図書館に呼び出されたマーニーは、妄想は強迫性障害ではないかと彼に指摘された。自分の問題を理解するきっかけをつかんでホッとしたマーニーは、帰り道、地下鉄でジョーと一緒になる。

自分の問題を理解したマーニーは、ロンドンでのシングルライフを満喫しようと意気揚々。ジョーを飲みに誘って断られたものの、職場に近いカフェでバリスタを誘い、一夜を共にする。しかし何だかしっくりしない。そのうえ、同僚にはバリスタの件がバレてしまい、パニックに陥った末に職場で飲酒し暴言を吐くという大失態を繰り広げ、結局クビに。一方、チャーリーは1年の禁酒を成し遂げ、大切な女性に会いに行ったもののフラレてしまい、落ち込んでいた。そんなマーニーとチャーリーは抱き合おうとするが…。

どん底気分のマーニーはシーリーンに励まされ、別のカウンセラーに相談に行く。もらい損ねていた給料を渡しに来てくれたアンバーは、ジョーも連れてきてマーニーとの再会を仲立ちする。禁酒と禁欲を決意していたマーニーはジョーの誘いを断るが、ひょんなことからケガをした彼の病院行きに付き添うハメに。意外に気弱なジョーは魅力的だったがセックスは自制し帰宅した。一方、マーニーと気まずく別れたチャーリーは立て続けの留守電でマーニーに謝りつつ、休業期間開けの復職に向けて準備をしていた。ところが、女性上司のサラと微妙な雰囲気になってしまう。マーニーは夜も更けてからチャーリーの家を訪ね、2人は仲直りする。

優しいシーリーンとも、同志のようなチャーリーとも、自分のせいでよそよそしい雰囲気になり、落ち込むマーニー。そのうえ、カウンセラーには妄想は消えないから付き合っていくしかないと告げられた。周りの人がみんな自分から離れていってしまうかも、と不安でいっぱいになったマーニーは、アンバーの誕生パーティーに早々と乗り込み、ジョーとの会話に少し救われる。しかし結局、飲みすぎてしまい、人混みの中で妄想に追い詰められ、ジョーを誘って断られて外へ飛び出す。そのままストリップバーに迷い込んだ彼女を捜しに来てくれたのは、女性上司にフラレて自分の気持ちを見つめ直したチャーリーだった。彼に送ってもらって家にたどり着くと、素っ気ないシーリーンが戻ってくる。そして…。