King of Pro-Wrestling featured nine professional wrestling matches that involved different wrestlers from pre-existing scripted feuds and storylines. Wrestlers portrayed villains, heroes, or less distinguishable characters in the scripted events that built tension and culminated in a wrestling match or series of matches. King of Pro-Wrestling was main evented by Kazuchika Okada defending the IWGP Heavyweight Championship against Evil. In July, Okada, having at that point held the IWGP Heavyweight Championship for over a year, entered the 2017 G1 Climax with the goal of winning the tournament as the reigning heavyweight champion, arrogantly asking for anyone to stop him. On August 5, Okada suffered his first singles match loss in almost a year, when Evil scored an upset win over him. Okada then went on to wrestle Minoru Suzuki to a draw, before losing another match to Kenny Omega, thus failing to advance to the finals of the tournament. With Evil also failing to reach the finals, he established himself as the next challenger for Okada's title by attacking him after a match on August 13. Eight days later, NJPW officially announced the match between Okada and Evil for King of Pro-Wrestling. The match would mark Evil's first-ever shot at the IWGP Heavyweight Championship. The match would mark the eighth title defense for Okada, whose reign had started on June 19, 2016. With a successful title defense, Okada stood to break Shinya Hashimoto's 489-day record for the longest reign as IWGP Heavyweight Champion on October 22. carrying the briefcase containing the Tokyo Dome IWGP Heavyweight Championship challenge rights certificate On August 13, Tetsuya Naito defeated Kenny Omega in the finals to win the 2017 G1 Climax. Following the win, Naito gained possession of the Tokyo Dome IWGP Heavyweight Championship challenge rights certificate, granting him an IWGP Heavyweight Championship match at NJPW's biggest event of the year, Wrestle Kingdom 12 in Tokyo Dome on January 4, 2018. Upon receiving the certificate, Naito nominated Tomohiro Ishii as his first challenger for it due to Ishii defeating him not only during the 2017 G1 Climax, but also during the IWGP United States Heavyweight Championship tournament in July. The match was officially announced for King of Pro-Wrestling on August 21. The rest of the matches for the show were announced on September 25, the day afterDestruction in Kobe. Added were title matches for both of NJPW's junior heavyweight titles. In the IWGP Junior Heavyweight Championship match, Kushida would defend the title against Will Ospreay. After successfully defending the title against El Desperado on September 16 at Destruction in Hiroshima, Kushida was approached by Ospreay, who stated that he was being defined as the man who could not beat Kushida and wanting to change that perception, challenged him to a title match. This was followed by Hiromu Takahashi entering the ring, but before he could make his own challenge, he was knocked out by Ospreay. Ospreay had been defeated by Kushida in all four of their previous matches against each other, including the finals of the 2017 Best of the Super Juniors and What Culture Pro Wrestling's 2017 Pro Wrestling World Cup tournaments, as well as two IWGP Junior Heavyweight Championship matches, which took place on April 10, 2016, at Invasion Attack 2016 and June 19, 2016, at Dominion 6.19 in Osaka-jo Hall. In the IWGP Junior Heavyweight Tag Team Championship match, Funky Future were set to defend the title against the mystery team known only as "Roppongi 3K". After dissolving his Roppongi Vice tag team with Beretta on September 16, Rocky Romero approached Ricochet and Taguchi after they had successfully defended the IWGP Junior Heavyweight Tag Team Championship against Taichi and Yoshinobu Kanemaru and announced he was bringing in a new team to challenge them for the title. Heading into the title match, the identities of Roppongi 3K were kept secret. The IWGP Tag Team Championship was to be defended in a three-waytornadoelimination match, where the defending champions Killer Elite Squad would face the Guerrillas of Destiny and War Machine. The three teams faced off in three separate three-way title matches during the previous Destruction tour; the first two matches were won by the defending champions War Machine, while the third match was won by the Killer Elite Squad, who captured the IWGP Tag Team Championship for the first time in three years and eight months. Following the conclusion of the third match, both Guerrillas of Destiny and War Machine challenged Killer Elite Squad to another three-way match, which would this time be contested under elimination rules.