Quando o cantor Guy Lambert encerra o seu espectáculo em Londres e viaja até Bruxelas, duas belas mulheres seguem-no às escondidas. Uma (Annette Day) é uma herdeira apaixonada, a outra (Yvonee Romain) uma enigmática sedutora. E as duas podem-se revelar demais até para Guy. Comédia, mistério e confusão instalam-se quando Elvis no papel de Guy mergulha numa história que envolve jóias roubadas, detectives de sobretudo – que Encrenca Dupla, os detectives! – e muito mais. E como não podia deixar de ser, Elvis não desaponta os fãs e interpreta temas como a canção que dá nome ao filme Double Trouble, City by Night, Could I Fall in Love?, Long-Legged Girl There's So Much e World to See. Os problemas nunca foram tão atraentes e tão divertidos.