Bailarina é um filme de ação, a trama segue uma assassina habilidosa, interpretada por Ana de Armas, que foi treinada nas tradições da organização Ruska Roma. Ela busca vingança contra aqueles que assassinaram sua família.
Além de explorar o mundo das assassinas de aluguel, Bailarina traz de volta Anjelica Huston como a mentora de uma academia de balé que funciona secretamente como uma escola de mercenários.