MaXXXine, 1980'lerin Los Angeles'ında oyunculuk hayali kuran Maxine Minx’in geçmişinden kaçarken yeni bir hayata tutunma çabasını anlatıyor. Maxine, şehirde kendine yer açmaya çalışır ve oyunculuk dünyasına adım atar. Leon gibi yeni insanlarla tanışır, fakat bu çevre ona beklediği rahatlığı sunmaz. Geçmişinde yaşadıkları peşini bırakmaz, üstüne şehirdeki karanlık ilişkiler de yoluna çıkar. Maxine, Elizabeth Bender ile karşılaşır, Detektif Williams ve Detektif Torres ise onun izini sürmeye başlar. İşler karmaşıklaştıkça Maxine hem fırsat kovalar hem de başına gelenleri atlatmaya çalışır. Peki, Los Angeles’ta kurduğu bu yeni hayat onu başarıya mı götürecek, yoksa geçmişi onu yine yakalayacak mı?