Bruno Delinger, Jean Ivy, or Eddie Brown fight through levels on board a cruise ship and on a deserted island to save the President's daughter from a band of modern-day pirates led by Wolf "White Fang" Hongo, the main antagonist from the first game.