《尼斯警花》讲述了一位名叫里欧的警察，她自认为自己是“法国里维埃拉最好的警察”。当她得知她非常亲近的同事卢在汉堡被杀后，她决定亲自调查此案。然而，她的上司却想将案件交给一位德国的超级警察来处理。里欧对这个决定非常不满，特别是当她得知这位警察是一个外表吸引人但可能能力不足的梅兰妮时。尽管两人性格火爆且起初有冲突，但她们还是被迫合作，并在过程中逐渐发现她们之间的联系比预想的更深。同时，她们也意识到尼斯市正面临着重大的威胁。