Peabody and Sherman travel back to meet the famed lover Don Juan, who has lost his charm because his love for onions has given him terrible breath, driving all the ladies away. Peabody and Sherman attempt to help Don Juan regain his reputation by convincing him to give up onions, but when that fails, Peabody must come up with a clever remedy to solve the problem and restore Don Juan's allure.