Tokyo's first female governor, Yuriko Koike, was the first woman to run for the leadership of the Liberal Democratic Party in 2008. (Kim Kyung-Hoon/Reuters)

Tokyo’s first female governor, Yuriko Koike, found an overflowing inbox when she took office last week: Fix the 2020 Tokyo Olympic preparations, clean up the government of the world’s largest city, eliminate the day-care shortage that’s keeping women from the workplace, and restore Tokyo’s financial center to its former glory.

Oh, and do it all against the wishes of an old boys’ club that did not want her elected in the first place. (One of them even suggested it would be wrong to elect a woman who “wore too much makeup.”)

But Koike, a staunch conservative known for her nationalist positions, is not coming into office promising to make nice.

“There will be no occasions on which I will compromise,” she said in an interview in her new office Wednesday, her first with a foreign news organization since being elected, when asked about how she would proceed with a legislature that is not exactly enamored with her.

Instead, she invoked the maxim of one of her role models, Britain’s “Iron Lady” Margaret Thatcher, about acting on conviction, not by consensus.

Former defense minister Yuriko Koike, center, and her supporters celebrate during her gubernatorial election victory at her election office in Tokyo last month. (Shizuo Kambayashi/AP)

“In Japanese society, you try to build consensus and try to keep harmony, but I would like to convince people to change for the sake of our society,” Koike said. “I learned that from Mrs. Thatcher.” Koike, who is fluent in English, chose to speak mostly in Japanese.

She is taking on one of the most high-profile roles in Japan, running a megalopolis that has almost 14 million people and an economy bigger than Sweden’s.

She comes to the office with a strong mandate. She ran as an independent after the ruling Liberal Democratic Party, in which she served, chose a lesser-known (male) candidate. She crushed him with a landslide victory.

Despite having spent nearly a quarter-century in public office, serving as national security adviser and minister for the environment, Okinawa and then defense, Koike, 64, won the governorship because she was viewed as an outsider.

She has two pressing tasks, analysts say. One: to restore order to the shambles that is the 2020 Olympics. And two: after two governors had to resign over financial scandals, to promote transparency in the Tokyo ­government.

The preparations for the 2020 Olympics have lurched from one fiasco to another. The official logo was scrapped after allegations of plagiarism, then plans for a stadium designed by architect Zaha Hadid were torn up because of costs.

Most recently, French prosecutors and the Tokyo organizers have launched an investigation into $2 million in suspicious payments made to a Singapore company.

Then there is the inevitable overspending. The budget for the next Summer Games has more than tripled, to more than $10 billion, and the public has become concerned that politicians have been awarding contracts to their cronies.

“It’s true that we’ve had some trouble relating to the Olympics,” said Koike, who will travel to Rio de Janeiro for the closing ceremony, and handover, on Aug. 21. Her term runs until July 30, 2020 — six days after the Olympic Games begin.

Koike said that many of the problems with the Olympics stemmed from the fact that it was not clear who was in charge: the organizing committee headed by former prime minister Yoshiro Mori, the Japanese Olympic Committee, the central government or the Tokyo metropolitan government.

“We need to make it clear who’s making the decisions,” she said. Koike has already established a headquarters within the Tokyo government to make it clear who is in charge, that the buck stops with her. “As the governor of the host city, I’d like to take the leadership of the Olympics and Paralympics.”

Koike has an unusual background for any Japanese politician, male or female.

Her grandfather founded a trading company in Seattle in the early 19th century, and her father was involved in the oil trade, sparking Koike’s interest in the Middle East. As a college student, she studied Arabic in Cairo and then completed a degree in sociology there. While in Egypt, she married a fellow Japanese student, but the marriage did not last long.

Upon her return to Japan, she put her language skills to work, interviewing Libyan dictator Moammar Gaddafi and Yasser Arafat, the Palestinian leader, before becoming a news anchor. She entered parliament in 1992.

Koike was Japan’s first defense minister, but only briefly, serving 55 days.

In 2008, she became the first woman to run for the leadership of the Liberal Democratic Party, and, by extension, the country’s top job.

But Koike has not been particularly outspoken about women’s issues. Regardless, she faces an official Japan plagued by rampant sexism, where male politicians comment on how much makeup she wears and how she dresses.

“While all women worldwide face greater scrutiny compared to their male counterparts, the pressure on Koike to be effective will be especially harsh,” said Shihoko Goto, a northeast Asia specialist at the Woodrow Wilson International Center for Scholars.

“So far, though, she seems unafraid and confident enough to overcome obstacles her own way,” Goto said.

Indeed, Koike is throwing down the gauntlet. “As the new governor, I will make policies, and I doubt that my ideas will be opposed by the assembly,” she said.

There is talk in Tokyo that Koike will launch a new political party before next year’s assembly elections.

“If she can form her own party and put her own people in the legislature, I think she’ll be able to move forward with her reforms,” said Lully Miura, a political analyst at the University of Tokyo. “The governor alone cannot make any difference. History has proven that.”

But for all of her bravado, Koike will have to deal with an assembly dominated by a Liberal Democratic Party-led coalition, where many of the representatives — overwhelmingly men — are annoyed that she did not adhere to deferential etiquette by calling on them before she ran for governor.

She will need the legislature on board to implement changes to the running of the Olympics and the city government, as well as making good on other campaign pledges — such as eliminating the wait list for day care, improving facilities for the rapidly aging population, and reinvigorating Tokyo’s position as a major financial center.

But Koike will have to pick her battles and decide whether to champion the Olympics or to improve transparency in the Tokyo government — not both — or risk pushing the old guard too far, Miura said. “Otherwise, she’ll find herself mired in scandals, just like her predecessors.”

Yuki Oda contributed to this report.