比基尼空姐讲述了探长多尼·“菲茨”·菲茨帕特里克的故事。在深入调查了一名地方政客的邪恶活动后，他被流放到大西洋中的法国属地圣皮埃尔和密克隆群岛工作。菲茨的到来打乱了副局长吉纳维芙·“拱”·阿尚博的生活，她是从巴黎来到圣皮埃尔的，背后也有自己耐人寻味的原因。