Después de ser rechazado tras una propuesta de matrimonio, un hombre emprende un viaje desde Los Ángeles a Melbourne, Australia. En su camino, se cruza con una mujer que también busca redescubrirse, lo que desencadena una divertida y conmovedora aventura por el desierto australiano.