Bill Hunter

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!".

Anthony concorda em levar seu show para a estrada. Ele convida os travestis Adam e Bernadette para acompanhá-lo. Os três viajam pelo deserto australiano em um ônibus todo colorido, chamado Priscilla, fazendo shows para plateias entusiasmadas e homofóbicos. Porém, quando os amigos de Anthony descobrem a verdade da viagem, problemas acontecem.

Porpoise Spit, Austrália. Muriel Heslop (Toni Collette) tem 22 anos e nunca teve muitos amigos, já que as roupas que usa são fora de moda e, ainda por cima, vive ouvindo as canções do ABBA. Além disto, está acima do peso e nunca demonstrou muitos talentos. Sua vida muda ao conhecer Rhonda Epinstalk (Rachel Griffiths), que também é excluída do meio social. Sonhando com uma vida livre, elas fogem para Sydney. Apesar das críticas de seu pai, Muriel acredita que possa enfim encontrar a felicidade e coloca como primeira meta se casar. É quando ela conhece e se apaixona por um famoso nadador.

Inspetor Fang Sing Leng, um policial de Hong Kong, chega a Sydney, Austrália, com uma missão: prender Jack Wilton, um poderoso traficante de drogas que esconde sua vida criminosa por trás da fachada de milionário filantropo e poderoso na cidade.

Charlie Carbone (Jerry O'Connell) e Louis Booker (Anthony Anderson) são dois amigos criados no Brooklyn que acabam sendo forçados a realizar uma entrega na Austrália. Após viajarem para o local, eles decidem se divertir um pouco e começam a tirar fotos e fazer brincadeiras com cangurus. Um deles acaba vestindo uma jaqueta vermelha dos turistas, justamente a que está com a encomenda a ser entregue, e vai embora. É quando Charlie e Louis precisam enfrentar uma série de problemas para reencontrar o canguru e recumperar a encomenda perdida.

O ex-gângster Willie Parker (Terence Stamp) testemunhou contra antigos "colegas" e agora vive em Santa Elena, na Espanha, onde pensa que pode se esconder da vingança deles. Mas após 10 anos alguns espanhóis o sequestram e o entregam para Braddock (John Hurt) e Myron (Tim Roth), dois assassinos profissionais. Após confirmarem que era Parker, os assassinos "pagam" os sequestradores com uma pasta cheia de explosivos, mas um deles escapa. Eles têm ordem de levá-lo a Paris, onde Parker será "julgado" por Corrigan (Lennie Peters), seu ex-chefe.