Der Söldnertrupp um den Recken Zack hat wenig Gelegenheit zum Müßiggang. Die Fantasy-Welt, in der er und seine Mitstreiter leben, steckt voller Auftraggeber, die sich über zahlreiche Unwesen treibende Unholde ärgern. So erwarten Zack und den Spieler in Hero Emblems II reihenweise Kämpfe.

Die rundenbasierten Auseinandersetzungen spielen sich auf einer sieben mal acht Felder großen Matrix in der unteren Bildschirmhälfte ab, die mit Symbolen in vier Farben gefüllt ist. Durch einen Wisch tauschen horizontal oder vertikal aneinander liegende Kacheln die Plätze. Liegen anschließend mindestens drei gleichfarbige aneinander, lösen sich diese auf und neue rutschen nach. Mit dem Verschwinden gehen Aktionen einher – je nach Kachelfarbe werden in der oberen Bildschirmhälfte Gegner angegriffen oder verzaubert, die Lebens- oder Schildenergie des Söldnertrupps gefüllt.