La storia racconta di un gruppo di villaggi, Weedom, che vivono tutti in armonia tra loro e con la natura. Tuttavia, secondo la leggenda, ogni centinaio d'anni emerge un gruppo di 'bestie corazzate' dallo 'scuro nucleo della terra' per servire il loro padrone, la Queen Pede, e aiutarla nella distruzione del popolo Wee. Ogni volta che ciò accade, viene impiegata una bacchetta magica per trovare un eroe in grado di difenderli. Ogni volta che gli insetti vengono sconfitti, gli abitanti credono che la minaccia sia definitivamente terminata; ma ritornano sempre, come indica la leggenda. Il giocatore interpreta Wally, l'eroe scelto per combattere quegli insetti in quel secolo, che prenderà il controllo dello sparatore, un veicolo creato, come indica il suo nome, per scagliare colpi contro la minaccia degli insetti. Così, il giocatore intraprende un viaggio attraverso cinque mondi: Weedom, Frostonia, Inferium, Enigma e Evile (ciascuno composto da circa cinque livelli, e l'ultimo livello di ciascuno include un boss da sconfiggere) al fine di porre fine alla maledizione una volta per tutte.