Setembro de 1944, poucos dias antes a Finlândia saiu da Segunda Guerra Mundial. Um atirador-Kamikadze Veikko finlandês acorrentado a uma rocha conseguiu libertar-se. Ivan, um capitão do exército soviético, preso pela Frente de Polícia Secreta 'Smersh', escapa por pouco. Eles são soldados dos dois exércitos inimigos. Uma mulher Lapónia, Anni dá abrigo aos dois na sua fazenda. Para Anni eles não são inimigos, mas apenas homens.

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.