Lekkoduch Winfried postanawia złożyć swojej zapracowanej córce wizytę w Bukareszcie. Spotkaniu towarzyszy jego ekscentryczne alter ego "Toni Erdmann", przedstawiający się jako coach szefa dziewczyny.
Wadjda ma 10 lat i marzy o rowerze, choć w jej kraju kobietom nie wolno prowadzić żadnych pojazdów. Żeby zdobyć na niego pieniądze, zbuntowana dziewczynka bierze udział w konkursie recytatorskim Koranu.