O Fire Shark ocorre em torno de uma pequena ilha no Pacífico Sul. É um jogo de tiro aéreo de rolagem contínua com uma visão top-down. Seu biplano da era da Segunda Guerra Mundial foi modificado para atirar lasers e soltar poderosas bombas. Existem dez fases no jogo em que você enfrentará inimigos aéreos, aquáticos e terrestres. Todos eles disparam dezenas de mísseis contra você na tentativa de derrubá-lo do céu. Entre as fases, o seu avião aterrissará na pista para reabastecimento e manutenção. Você receberá pontos de bônus pelo número de bombas poupadas e o número de ícones de raios que você pegou na fase anterior. Há também muitos power-ups disponíveis em cada fase. Os dirigíveis de movimento lento contêm um ícone de ativação que é revelado após o zepelim explodir. Outros ícones aparecem quando vários outros inimigos ou edifícios são destruídos. Esses power-ups irão flutuar pela tela por vários segundos. Pegá-los com o seu avião, lhe dará uma atualização de arma ou pontos de bônus. As armas padrão são a bomba e o Wide Shot. Conforme os power-ups são obtidos, o número de tiros por rajada pode aumentar até 16. O Wide Shot é uma arma comparativamente fraca, que geralmente requer vários tiros para derrubar um inimigo. O Shark Beam é um laser verde que dispara em espiral e a arma mais forte de todas é o Super Fire. Ele irá disparar continuamente enquanto o botão de fogo estiver pressionado. Os power-ups aumentam sua contagem de feixe até 4.