Mach Storm je arkádová hra, v ktorej hráč ovláda stíhačku CFA-44 Nosferatu, veliteľa letky Storm Squadron, a snaží sa zabrániť teroristickej skupine v útoku na veľké mestá po celom svete.

Hráč si môže vybrať z piatich rôznych miest s rôznymi úrovňami obtiažnosti: Tokio, Washington, Dubaj, Miami a Paríž.

V každej lokalite je úlohou hráča zničiť formácie nepriateľských bojovníkov a vyhnúť sa zásahu ich projektilov; vlastné strely hráčov sa automaticky zameriavajú na blízke ciele. Hra núti hráča prejsť po stanovenej trase, hoci má k dispozícii obmedzený rozsah pohybu, aby sa vyhol budovám a iným prekážkam na ceste. Zničenie nepriateľov jedného po druhom vytvára kombinované série komb, ktoré prinášajú ďalšie body. Úrovne vrcholia súbojom s bossom s majstrovstvom, ktoré je pre danú oblasť jedinečné, ako napríklad stealth bombardéry. Ak je boss porazený, hráč má možnosť pridať ďalší kredit v špeciálnej bonusovej fáze, kde má 60 sekúnd na to, aby zničil čo najviac nepriateľov a získal ďalšie body.