이 게임은 2097년을 배경으로 하며, 서두에서 이 게임의 배경에 대한 역사를 설명합니다: 2057년, 지구 자원의 고갈과 우주 탐사의 확대가 동시에 일어났습니다. 자원이 점점 줄어드는 것에 대한 치명적인 전쟁이 G-Police 사건 10년 전 발생하였고, 이로 인해 지구의 정부는 군사력을 잃게 되었습니다. 그 결과, 강력한 기업들이 지구와 성장하는 우주 식민지에 대한 통제를 행사하게 되었습니다. 남아 있는 지구의 연합 정부는 이러한 식민지의 질서를 유지하기 위해 정부 경찰(G-Police)을 조직했습니다.
서두의 후반부에서, 게임의 주인공 슬레이터는 자신의 소개를 하며, 여동생 엘레인의 자살 사건을 조사하기 위해 G-Police에 합류한 전쟁 참전 용사라고 밝힙니다. 그는 엘레인이 살해당했다고 의심하고 있습니다. 또한 G-Police에 대한 자신의 견해를 밝히며, 그들이 권한이 부족하고 "불법적인 기업 거래"에 대해 "눈을 감고" 질서를 유지하려 한다고 말합니다. 그는 하바크 건쉽을 구식이라고 묘사하며, 조종사들은 절망적인 전쟁 참전 용사와 순진한 이상주의자들이 혼합되어 있다고 설명합니다.
액션은 미래적인 도시 환경에서 진행되며, 가끔 컷신으로 표현됩니다. 게임의 초기 단계에서는 슬레이터가 적 갱들과 싸우는 모습이 그려집니다. G-Police는 "크라코프" 기업이 갱들에게 무기를 공급하고 있다고 의심합니다. 그러나 크라코프의 사장은 갱들에 의해 암살 시도의 대상이 됩니다. 이 시도 중, 슬레이터가 "태어날 때부터 조종한 것처럼" 비행한다고 묘사한 조종사 히로시 타치카와가 그의 건쉽이 신비롭게 고장 나면서 추락해 사망합니다. 사기를 고려하여 그의 죽음의 본질은 은폐되며, 슬레이터는 이 사건이 엘레인의 죽음과 유사하다고 언급합니다.
수많은 반란, 침략, 테러가 발생한 후, 크라코프는 경쟁 기업인 "나노소프트"를 비난하고, 그들의 사설 군대를 동원해 공개적으로 공격하기 시작합니다. 범죄 갱들과의 연관성에 대한 증거가 부족한 G-Police는 나노소프트를 보호하며, 결국 크라코프의 군사력을 파괴합니다. 그러나 G-Police는 크라코프와 나노소프트가 왜 싸우고 있는지를 조사합니다. 게임 후반부에서는 G-Police와 나노소프트의 사설 군대 간의 갈등이 그려지며, 크라코프의 붕괴 이후 G-Police를 공격하는 나노소프트의 군대는 조사에 대한 공포와 미해결 문제를 해결하기 위해 움직입니다.
As this game is set during year 2097, according to the introductory sequence, a sequence also provides the history of this game's setting: during year 2057, the depletion of Earth's resources coincided with widening space exploration. After a catastrophic war over ever-declining resources, ending 10 years prior to the events of G-Police, Earth's governments were stripped of military power. As a result, powerful corporations had exerted control over Earth and the burgeoning space colonies. The Government Police (G-Police) was formed by Earth's remaining coalition government to maintain order in these colonies.
In the latter part of the introductory sequence, Slater, the game's protagonist, introduces himself as a war veteran who had joined the G-Police to conduct his own investigation of his sister Elaine's apparent suicide, suspecting that she was murdered. He also provides his view of the G-Police, stating they lack authority and "turn a blind eye" to "shady corporate deals" while attempting to maintain order. He describes the Havoc gun-ships as outdated and the pilots as a mixture of desperate war veterans and naïve idealists.
The action takes place in a futuristic urban setting, occasionally illustrated by cut-scenes.
The early levels of the game depict Slater combating enemy gangs. The G-Police suspect "Krakov" corporation is supplying the gangs with weaponry. Krakov's president however is subsequently the subject of an assassination attempt by the gangs. During this attempt, Hiroshi Tachikawa—a pilot whom Slater describes as flying his gun-ship "like he was born in it"—dies when his gun-ship crashes after mysteriously malfunctioning. In the interests of morale, the nature of his death is covered up; Slater notes this incident is reminiscent of Elaine's death.
After numerous insurgencies, invasions, and terrorism, on its personnel and property, Krakov blames a rival corporation, "Nanosoft", and begins openly attacking them with its private army. Lacking evidence for involvement with the criminal gangs, the G-Police protect Nanosoft, ultimately destroying Krakov's military power. The G-Police, however, investigate exactly why Krakov and Nanosoft were fighting. The latter half of the game depicts a conflict between the G-Police and Nanosoft's private forces, which attack G-Police after Krakov's collapse, both out of panic as to the investigation and to tie up loose ends.