Desde que o seu segundo dono, um caminhoneiro chamado John Stazzonelli morreu, em 1975, Tally Ho (o nome original do cão) passou a andarilhar por conta própria pelo desértico outback australiano em busca do seu primeiro dono: Colonel Commings. Red Dog (Cão Vermelho) ganhou esse apelido pelos membros das comunidades que ele frequentava por causa da poeira vermelha da oeste australiano, e foi “adotado” por muitas pessoas desde então, incluindio uma veterinária que passou a cuida-lo, e também feito membro de várias instituições, incluindo a União de Transportes da Austrália.

Uma atraente mulher retorna à sua cidade natal na Austrália rural. Com sua máquina de costura e estilo haute couture, ela transforma as mulheres e demanda a doce vingança de quem não acreditou em seus feitos.

David (Xavier Samuel) pretende se casar com Mia (Laura Brent), uma jovem australiana que conheceu durante um feriado romântico. O seu casamento não poderia estar completo sem seus três melhores amigos. Porém, o anúncio do seu casamento faz com que o caos se instale e seus amigos deem um novo significado à frase "para melhor ou pior". O dia, que era para ser o mais importante da vida de Mia e David, se torna uma grande confusão e desafia o relacionamento entre os quatro.