The peoples of the world band together to create a peaceful, borderless society: the Great Nation. At some point, however, evil finds its way back into the hearts of those who would seek to destroy all that's been accomplished. To keep the peace, the president creates a highly skilled, specialized police force. Only the world's strongest, most courageous warrior will be chosen as the first global police chief. As a result, fighters from all corners of the globe appear to compete for this prestigious title.

Cheonha Mujeok is a Korean-made versus fighting game. There is no story mode, players can choose to compete against each other or the computer AI. There are eight characters, each representing a different country, such as South and North Korea, Norway, USA, and others. Most of the characters fight with weapons - swords, flails, etc. Characters can jump up, backflip, and leap over the opponents' heads.