Příběh této 2D vesmírné střílečky pojednává o tom, jak hlavní hrdina dorazí po dlouhém vesmírném letu na svoji domovskou planetu a najde ji v troskách po útoku zákeřných a krutých vetřelců, kteří zabíjejí pro čiré potěšení. Je čas na pomstu!
Overkill je hra připomínající např. Xenon 2: Megablast nebo R-Type a další podobné arkády, kterých počátkem devadesátých let vycházelo vcelku dost. Hráč ovládal malou vesmírnou raketku a sestřeloval vlny dalších a dalších nepřátel.
Na rozdíl od výše zmíněných her ale neplatilo, že hráčova loď byla zničena po jednom zásahu, zde existoval energetický štít, který dokázal pohlcovat část útoků. Samozřejmostí je i hromada zbraní a power-upů, které vypadávaly ze sestřelených nepřátel.
Plná hra obsahovala celkem šest epizod, v shareware verzi byly pouze první dvě.