Die friedliche Insel Coolmint wird von Flammenmonstern angegriffen, die vom bösen Zauberer Druidle geschickt wurden. Die Königin der Winterfeen wählt den Anfänger-Zauberer Dana, um die Monster zurückzutreiben.
Solomon's Key 2 ("Fire 'n Ice" in den USA) ist ein Puzzlespiel aus der Perspektive der Seitenansicht. Das Ziel in jedem Level ist es, alle Flammen zu löschen, indem Blöcke auf sie gedrückt oder fallen gelassen werden. Der Spieler übernimmt die Kontrolle über Dana, die Eisblöcke erstellen oder zerstören, Blöcke erklimmen und lose Blöcke schieben kann. Eis entsteht diagonal unterhalb von Dana in der Richtung, in die er blickt. Wenn sich dort bereits ein Eisblock befindet, wird es zerstört. Eisblöcke können jedoch nicht an einer Stelle erstellt werden, die bereits von einer Flamme besetzt ist, so dass der Spieler häufig einen Weg finden muss, Eisblöcke neben oder über einer Flamme zu erstellen, damit sie darauf gedrückt oder fallen gelassen werden können. Wenn ein Eisblock neben einem anderen Objekt oder einer anderen Wand erstellt wird, bleibt er daran haften, was bedeutet, dass er nicht bewegt werden kann und nicht herunterfällt. Es ist daher auch möglich, Eisbrücken zu bauen, um Abgründe zu überwinden. Wenn ein loser Eisblock geschoben wird, gleitet er über den Boden, bis er auf ein anderes Objekt trifft. Steine können auch zum Löschen von Flammen verwendet werden, sind jedoch unzerstörbar und bewegen sich beim Schieben nur um ein Feld (es sei denn, sie befinden sich auf einer eisigen Oberfläche).
Einige Level enthalten Rohre, durch die Dana gehen kann, brennende Gläser, die Eis schmelzen, oder bewegte Monster anstelle von Flammen. Es gibt zehn Welten plus fünf geheime Welten, die zehn Ebenen enthalten. Die ersten neun Welten können in beliebiger Reihenfolge gespielt werden. Das zehnte Level einer Welt bietet normalerweise eine besondere Herausforderung wie das Bewegen von Flammen oder Monstern und Lava, die langsam von unten aufsteigt.
Das Spiel bietet auch einen Bearbeitungsmodus, in dem Spieler ihre eigenen Level erstellen können.
