Dynamite Cop as guessed by Player2
The game is the sequel to an arcade game that used the license for the 'Die Hard' franchise outside of Japan but didn't use it itself. It is also awesome, mindless fun. 'Dynamite Cop' is a so-called beat-em-up, where you play through several levels in a linear fashion beating up everything in sight. These games are usually quite short, as is this one, but it has several different 'paths' to take to the end boss depending on the character you choose, which adds replay value.
What makes the game good is that you can literally use anything that isn't bolted to the floor, as a weapon. Whether it be a simple chair, a barbell or even a hooked piece of meat in the kitchen. There's weapons too, from knives to anti-tank weapons, and things can be set on fire using a lighter. Each path also has their own mini-bosses.
The throwaway story follows a special forces unit trying to rescue the daughter of the president from modern-day pirates onboard a luxury cruise liner. The levels take the player all over the ship, from the engine room to the kitchen to the decks and crew quarters, culminating in the final stage on the bridge where the pirate captain is the end-boss. All this doesn't matter, it's just fun to whack digital people in the face with all kinds of things!