Sonia Kruger

Em 1952 Saigon está em plena guerra, envolvida na luta pela libertação do local do domínio francês. É nesta época que chega Alden Pyle (Brendan Fraser), um agente da CIA idealista que é enviado para ajudar as forças locais. Lá ele conhece Thomas Fowler (Michael Caine), um veterano correspondente do jornal London Times, que lhe apresenta Phuong (Do Thi Hai Yen), uma bela vietnamita com quem está envolvido. Logo Pyle também se envolve com Phuong, criando um triângulo amoroso que traz uma série de revelações à tona.

Scott Hastings é um dançarino de salão de baile com calibre de campeão, mas para grande desgosto da comunidade de dança de salão australiana, Scott acredita na dança com "seus próprios passos". Fran é uma dançarina iniciante e um pouco "patinho feio" que tem a audácia de pedir para ser parceira de Scott depois que seu estilo pouco ortodoxo faz com que sua parceira regular vá dançar fora de sua vida. Juntos, esses dois desajustados tentam ganhar o Campeonato Pan-Pacífico Australianos e mostrar à Confederação Ballroom que eles estão errados quando dizem, "não há novos passos!".