Ines é uma mulher de negócios de uma grande empresa alemã sediada em Bucareste. Quando o pai lhe aparece inesperadamente, Ines não consegue esconder a sua contrariedade. Embora leve uma vida perfeitamente organizada sem qualquer solavanco, quando o pai lhe pergunta: "És feliz?", a sua incapacidade em responder desencadeia uma perturbação profunda. Este pai irritante – do qual ela se envergonha – faz tudo para a ajudar a encontrar um sentido para a vida, recorrendo à invenção dum personagem: o engraçado Toni Erdmann...

Elaine, uma bela bruxa dos tempos modernos, está determinada a encontrar um homem que a ame. No seu apartamento de aspeto gótico e vitoriano faz poções e lança feitiços que lhe permitem atrair e seduzir candidatos ao seu coração. Por azar, os feitiços são demasiadamente fortes e ela acaba perseguida por um sem fim de infelizes vítimas. Quando, por fim, descobre o homem dos seus sonhos, a sua ânsia por ser amada leva-a à beira da loucura e do crime.