O atentado contra a delegação israelita, na aldeia olímpica dos jogos de 1972, em Munique (Alemanha), pode ter marcado o início do terrorismo contemporâneo. "Munique" retrata esse ataque, protagonizado pela Organização de Libertação da Palestina (OLP), de Yasser Arafat, e a subsequente corrida atrás dos seus autores, protagonizada por Avne, um oficial dos serviços secretos israelitas a quem é pedido para abdicar de tudo em favor da perseguição e eliminação dos 11 suspeitos do atentado bárbaro.

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.