Констанс Бэйли — детектив полиции из Нью-Йорка, которая является профессионалом своего дела, но в то же время с трудом ладит с другими людьми и уже сменила несколько напарников за 3 года. Однажды по запросу Интерпола она отправляется на Мальту, чтобы расследовать убийство генерального директора крупной компании по бальным танцам. Для работы под прикрытием женщина, совершенно не умеющая танцевать, пытается изобразить из себя опытную танцовщицу. В этом ей берется помочь харизматичный инструктор по бальным танцам Себастьян Мур.