Fire 'n Ice is a puzzle game released in limited numbers by Tecmo for the Nintendo Entertainment System. It is the prequel to Solomon's Key, and is known as Solomon's Key 2 in Europe and Solomon no Kagi 2: Coolmintou Kyuushutsu Sakusen (Solomon's Key 2: Coolmint Rescue Mission) in Japan.
The aim of the game involves players extinguishing all fires in a level in order to proceed. They do this by having the ability to create or melt ice (in a Lode Runner style) or kick ice onto the fires. This game also has a level editor, but only the Japanese version permits saving the levels one creates.
The following is taken from the video game's instruction booklet:
The Rescue of Coolmint Island
This is a story from long ago, when the powerful wizard Dana was just a beginner. In the sea to the far north, there was a small island made of ice. This island was called "Coolmint Island". On this beautiful little island of ice, there were many Winter Fairies all living in peace.
But one day...
The wicked wizard Druidle appeared, and let flames loose on Coolmint Island! The flames scattered all over the island, and little by little, they began to melt the ice. The little island was in terrible danger!! The Winter Fairies were determined to do something to save their island, but they were not strong enough to face the flames by themselves. The Queen of the Fairies knew about the danger the Winter Fairies were facing, so she called forth a wizard to fight against the flames let loose by Druidle.
The one chosen by the Queen of the Fairies to defend the island was Dana. This was a tremendous surprise to everybody. Dana was still just an apprentice and had very little magic power of his own. But the Queen knew that Dana had intelligence and possessed more courage than anyone else. Then the Queen gave Dana some special magic that could be used to put out the wicked flames.
"And what happened after that, Grandmother?"
"Well... that's where Dana's adventure begins."
Source: Wikipedia, Fire 'n Ice , available under the CC-BY-SA License.