CrimeWave se passa na cidade futurista fictícia de Mekeo, atormentada pelo crime desenfreado e pelo caos. Para combater essa onda de crimes, o prefeito corrupto privatizou a força policial da cidade e oferece recompensas a qualquer um que mate um criminoso procurado, efetivamente transformando a polícia em caçadores de recompensas. O jogador assume o papel de um membro da Polícia de Veículos Mekeo patrulhando a cidade com seu carro de polícia fortemente armado para eliminar criminosos e coletar dinheiro de recompensa, ao mesmo tempo em que luta contra policiais rivais que estão atrás das mesmas recompensas.