1991年の夏のある夜、アーケード版において「ストレンジ・フリート」と呼ばれる敵艦隊が地中海の小さな島に接近しました。その艦隊が到着した際、その姿を目撃した者はごくわずかでした。2年後、勢力を拡大したストレンジ・フリートは世界大戦を引き起こしました。ストレンジ・フリートの攻撃に気づいた者は、世界中の誰一人としていませんでした。ストレンジ・フリートの猛攻が続く中、彼らに抗う多くの人々が叫びました。「ファイアーシャーク!ファイアーシャーク!飛び立つ時が来た!!我らのために奴らを倒せ。行け!行け!ファイアーシャーク!」
北米版は日本の2人プレイ用バージョンである『鮫!鮫!鮫!』をベースにしていますが、ローカライズされたテキストが追加され、敵弾の速度がわずかに抑えられています。