Halley Wars je vertikálně scrolovací shoot-'em-up s raketkou ve vesmíru. Příběh nás zavede do poloviny 21. století, kdy Lord Halley zaútočí na planetu Zemi. Poslední šancí planety pak zůstává vyslat Lordu Halleyovi a jeho armádě naproti vesmírnou raketu, kterou dostává do rukou hráč. V šesti levelech zakončených bossy prolétá tedy raketa od Země přes Měsíc, Mars a další planety až na okraj Sluneční soustavy. Cestou střílí hordy nepřátel a vylepšuje svojí výbavu, přičemž každý nepřítel, který není sestřelen, zvyšuje poškození domovské planety. Cílem je tedy nejenom zničit Lorda Halleyho, ale zároveň nedopustit zničení Země.
Hra nabízí několik nastavení obtížnosti a dá se dokončit do jedné hodiny.