Hello Mr. President est un jeu de combat coréen humoristique dans lequel tous les personnages jouables sont des présidents ou des premiers ministres contemporains de différents pays. Parmi eux figurent Bill Clinton (États-Unis), Boris Eltsine (Russie), Deng Xiaoping (Chine), Margaret Thatcher (Royaume-Uni), François Mitterrand (France), Saddam Hussein (Irak), Morihiro Hosokawa (Japon) et Kim Youngsam (Corée du Sud). Le joueur peut choisir l'ordre des adversaires de chaque personnage. Les combats se déroulent dans le pays d'origine de l'adversaire, avec des arrière-plans représentant le lieu.
Le jeu comprend également un mode jeu de plateau dans lequel le joueur déplace le personnage sur un plateau, en résolvant divers mini-jeux tels que des puzzles simples ou en répondant à des questions anecdotiques en cours de route. Réussir dans le jeu de plateau permet au personnage de commencer le combat avec de meilleurs attributs. Cependant, il est possible de sauter le jeu de société et de passer directement aux batailles.