Действие этой кинокартины разворачивается в 1860-е годы, в разгар Гражданской войны в США, на территории Дикого Запада. Эпоха, когда закон часто остаётся на бумаге, а каждый день может стать последним для тех, кто попал в эпицентр конфликта, становится фоном для личной драмы главных героев. Вивиан, датская иммигрантка, вместе с мужем Хольгером переезжает в Новый Свет, мечтая о спокойной жизни...
«Барб и Звезда едут в Виста дель Мар» — вторая режиссерская работа комической дуэты Кристен Уиг и Эннемари Джентлспен, которые также исполняют главные роли в картине. Авторы создали уникальный юмор, сочетающий абсурд, теплые сцены про женскую дружбу и фэнтези-элементы, которые вписаны в сюжет совершенно органично.