Fire Rock, another NES title, likely falls into the action or arcade genre, judging from the name. Without further information, it's difficult to provide more detailed information on gameplay or storyline.  The Japanese release suggests it might have been a title with limited international distribution.   Further research would be necessary to identify the developer and publisher.

Fire Rock (Japan)

Fire Emblem Gaiden (Japan)