I combattenti verdi sono tornati e pronti a combattere ancora in questo seguito del primo capitolo per Nintendo 64.
Sarge e la compagnia Bravo sono ruisciti a bloccare il primo assalto dell'esercito Tan, ma riusciranno a fermarlo di nuovo?
Il generale Plastro si è allato con Brigitte Bleu, una diabolica e pericolosa Spia Blu, per distruggere la Nazione Verde una volta per tutte.
L'avventura continua con Sarfe e Vikki che combattono la salvezza della loro patria attraverso tavoli da biliardo, sotto letti polverosi e lungo pareti fino allo scontro finale contro Plastro e le sue truppe.
Saranno disponibili nuove armi, nuovi effetti speciali, nuovi ambienti lungo diciotto differenti missioni.