TOKYO—Japanese Prime Minister Shinzo Abe suffered a rare heavy election defeat, clouding prospects for his policy goals such as revising the nation’s pacifist constitution.

Mr. Abe’s Liberal Democratic Party lost its position as the biggest party in the Tokyo metropolitan assembly Sunday to an upstart group headed by a former TV anchorwoman who has adopted some of the rhetoric of global populist movements.

...