Era uma vez um menino nascido a bordo de um navio, abandonado pelos pais. É encontrado por um fogueiro que o cria no navio. Com qualidades natas para a música, o menino torna-se um homem e um pianista exímio. Nunca pisara terra e, já quase com 30 anos, quando tenta fazê-lo, não é capaz...
Petra von Kant é uma designer de moda de sucesso - arrogante, cáustica e auto-satisfeita. Ela maltrata Marlene (sua secretária, empregada doméstica e co-designer). Digite Karin, uma beleza de 23 anos que quer ser modelo. Petra se apaixona por Karin e a convida para morar.
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!".
Acelerem seus motores com a dupla mais quente de 1964, Elvis Presley e Ann-Margret, que correm e embalam a capital da diversão da América com rock’n’roll da melhor qualidade. Destaque para a excelente química na tela desenvolvida entre o Rei do Rock e Ann, outra estrela da música. Amor a Toda Velocidade brilha com números musicais, incluindo a canção-tema – que se tornou parte da cultura popular como a música que personifica aquilo que Las Vegas tem de melhor. Em um de seus mais populares filmes, Elvis é o piloto de corridas Lucky Jackson, que chega à cidade com seu carro no guincho. Para competir no primeiro Grand Prix de Las Vegas, ele precisa levantar dinheiro suficiente para comprar um novo motor. Ele consegue o dinheiro, mas rapidamente o perde quando a instrutora de natação do hotel o distrai. Justamente quando parece perdido, corrida e garota, Lady Luck entra em cena.
Robbie Williams assume a casa de espetáculos Palladium em Londres para uma noite de clássicos de dança e novas canções. Os convidados especiais que se unem Robbie e sua grande banda no palco são Lily Allen, Rufus Wainwright e os Muppets Miss Piggy, Kermit the Frog, e os velhos rabugentos Statler e Waldorf.