Mercenary Kings je 2D run-and-gun plošinovka ve stylu her ze série Metal Slug. Jedná se o akční titul, ve kterém se po výběru své postavy (muže či ženy) převtělíme do žoldáka a vydáme se plnit různé mise, kterých je ve hře více než 100. Cíle bývají různé, od poražení bosse, přes záchranu lidí až například po získávání různých předmětů. Celkově je 8 typů misí. Ve hře je přítomná základna, ve které můžeme mimo jiné nakupovat a konverzovat s místními postavami a právě odtud je hráč posílán na mise. Hra obsahuje systém hodností, plněním úkolů se hráči hodnost zvyšuje a odemykají se tak náročnější mise.

Mercenary Kings obsahuje také crafting, kdy si můžeme díky lootu vytvořit nové palné zbraně, mody, brnění či nože. Kořist získáváme od poražených nepřátel, přičemž každý má u sebe jiný typ předmětu. Můžeme měnit také typy munice a nahradit klasické náboje třeba za elementární.

Hru lze hrát i online, včetně kooperace s až čtyřmi hráči na jedné obrazovce.