Solo dieci giorni dopo gli eventi della G-Police originale, il seguito G-Police: Weapons of Justice si concentra su un gruppo di piccole bande su Callisto. Le varie bande stanno approfittando della G-Police sfruttando la loro task force indebolita ed esausta. Con la criminalità in aumento, la città dovrà farcela e pregare per un miracolo — fortunatamente, le loro preghiere sono state esaudite. Dopo un tentativo di mettere a tacere le organizzazioni terroristiche, la tua squadra riceve la notizia che i Marines siano stati inviati per aiutare nella situazione attuale. Sfortunatamente, sono ancora a pochi giorni dalla città, e la G-Police non riesce a tenere la situazione sotto controllo; la rivalità tra il bene e il male si intensifica prima del loro arrivo. La situazione è già troppo tardi quando i Marines e il loro fuoco pesante entrano in città. Quelle piccole bande sono diventate veri e propri cartelli della criminalità, rendendo il lavoro della forza del bene molto più difficile. Fortunatamente, la tua squadra di ufficiali ha il sopravvento. La G-Police usa una varietà di elicotteri d'attacco dotati di cinque sistemi d'arma, tra cui Venom e Havoc. Inoltre, i Marines hanno fornito la loro nave da crociera Corsair, insieme a Raptor e Rhino: un gigantesco robot meccanizzato usato per la distruzione di massa e un veicolo di pattuglia pesantemente armato.