In this contemporary romantic comedy about love in all its forms, All the Women in the World tells the story of Paulo, a bohemian dreamer that lives his relationships intensively, falling deeply for all the women he meets. Never able to forget Maria Alice, his greatest love, he counts on the advice of his two best friends to face the emotions of his accomplishments and breakups.

After a bloody invasion of the BOPE in the High-Security Penitentiary Bangu 1 in Rio de Janeiro to control a rebellion of interns, the Lieutenant-Colonel Roberto Nascimento and the second in command Captain André Matias are accused by the Human Right Aids member Diogo Fraga of execution of prisoners. Matias is transferred to the corrupted Military Police and Nascimento is exonerated from the BOPE by the Governor.

In Lapa, Rio de Janeiro, the idle aspirant writer Zeca has been living with Arts Professor Júlia for five years. He is stuck on page 50 of his novel for a long time and Zeca claims lack of inspiration to conclude the plot. He leads a comfortable life from inheritance left by his mother and administrated by his father Humberto. When Zeca sees Júlia alone with her best friend Carol in his flat, he believes that they are having a love affair and becomes obsessed with Carol, following her. Júlia travels to São Paulo with work giving Zeca the perfect opportunity to have an affair with Carol. So begins his complicated life: while Júlia works and studies for her doctorate, Zeca has sex with Carol during the days and with Júlia during the nights. Zeca plots a scheme to stay with either Carol or Júlia but his plan does not go as he hoped.

In 1997, before the visit of the pope to Rio de Janeiro, Captain Nascimento from BOPE (Special Police Operations Battalion) is assigned to eliminate the risks of the drug dealers in a dangerous slum nearby where the pope intends to be lodged.