Sky Shark (utgitt i Japan som "Hi Sho Zame", og i Europa som "Flying Shark") er et militært-tema vertikalt rullende skytespill der spillere tar kontroll over den titulære biplanen gjennom fem stadig vanskeligere nivåer for å beseire et utvalg av militære fiendtlige styrker som stridsvogner, slagskip, fly og artilleri. Tittelen ser i utgangspunktet ut til å være veldig standard, ettersom spillere kontrollerer flyet sitt over en konstant rullende bakgrunn og landskapet slutter aldri å bevege seg før en rullebane er nådd. Spillerne har bare to våpen til rådighet: standardskuddet som går en maksimal avstand av skjermens høyde og tre bomber. Bombene er kraftige våpen som er i stand til å utslette enhver fiende som er fanget innenfor dens eksplosjonsradius. Ulike gjenstander er spredt gjennom hvert trinn som dukker opp ved å ødelegge visse fiender: Å skyte ned fargede bølger av fiendtlige fly skaper gjenstander som "S" power-up-ikoner, poengbonuser og ekstra liv. Visse fiender på bakken skaper "B"-ikoner som øker spillerens bombelager når de blir ødelagt. Hver gang spilleren lander på en rullebane utenfor første start, multipliserer mengden bomber 3000 poeng til spillerens totale poengsum. Spillere får tre liv til å begynne med, og bonusliv tildeles med 50 000 poeng og deretter. Spillet bruker et sjekkpunktsystem der en nedfelt enkeltspiller starter ved begynnelsen av sjekkpunktet de klarte å nå før han døde. Å bli truffet av fiendtlig ild vil resultere i å miste en live, samt en straff for å redusere flyets ildkraft til sin opprinnelige tilstand, og når alle liv er tapt, er spillet over med mindre spillere setter inn flere kreditter i arkademaskinen for å fortsette å spille. Fullføring av den siste fasen starter spillet på nytt med den andre løkken økende i vanskelighetsgrad.