Tatiana e Mina, duas assassinas disfarçadas de prostitutas russas, chegam a Nova Orleans para trabalhar em um clube de strip-tease. Elas são contratadas por soldados americanos para participarem de uma festa e tentam invadir uma base militar. Diante desses acontecimentos, os detetives Julian e Anthony se veem envolvidos em uma nova e perigosa missão. E, para piorar, Anthony precisa resistir às provocações sensuais de Tatiana.