Dans le West Side, bas quartier de New York, deux bandes de jeunes s'affrontent, les Sharks de Bernardo et les Jets de Riff. Un ex des Jets, Tony, s'éprend de Maria, la soeur de Bernardo.
Buster Moon est un élégant koala qui dirige un grand théâtre, jadis illustre, mais aujourd’hui tombé en désuétude. Buster est un éternel optimiste, un peu bougon, qui aime son précieux théâtre au-delà de tout et serait prêt à tout pour le sauver.
Lors du defile annuel celebrant la victoire de Celesteville, le roi Babar raconte a ses enfants comment, petit garcon, il fut confronte au premier grand defi de son regne. L'armee des rhinoceros avait decide de raser la ville. Quand Babar eut l'idee de construire un mammouth effrayant. La ruse marcha et les rhinoceros terrifies s'enfuirent. Le royaume des elephants etait sauve.
Felicia et Mitzi, deux travestis australiens, et Bernadette, une transsexuelle, doivent se produire à l'autre bout du pays. Les trois amis achètent un bus, qu'ils baptisent " Priscilla ", et foncent à tombeau ouvert sur les pistes sablonneuses.