CrimeWave finner sted i den fiktive futuristiske byen Mekeo, plaget av voldsom kriminalitet og kaos. For å bekjempe denne kriminalitetsbølgen har den korrupte ordføreren privatisert byens politistyrke og tilbyr dusører til alle som tar ut en ettersøkt kriminell, og har i praksis gjort politiet om til dusørjegere. Spilleren tar rollen som et medlem av Mekeo Vehicle Police som patruljerer byen med sin tungt bevæpnede politibil for å ta ut kriminelle og samle inn dusørpenger samtidig som de kjemper mot rivaliserende politimenn som er ute etter de samme dusørene.