Fleabag is een in Londen wonende, seksverslaafde dertiger, die porno kijkt en de een na de andere man haar bed in sleept bij gebrek aan een doel in haar leven. Ze worstelt met het gemis van haar overleden moeder, haar emotioneel afwezige vader en het feit dat haar beste vriendin zelfmoord heeft gepleegd. Daarnaast runt ze vrij onsuccesvol een café en kan ze slecht overweg met haar stiefmoeder. Dit leidt tot een aaneenschakeling van ongemakkelijke en bizarre situaties die worden versterkt door het feit dat ze zich rechtstreeks tot de kijker richt.