It’s been seven years since we’ve seen a film by Alfonso Cuarón, the visionary director behind the best Harry Potter adaptation—Harry Potter and the Prisoner of Azkaban—the post apocalyptic drama Children of Men, and several other stellar works.

Cuarón took a brief hiatus from filmmaking after a divorce and a move...