Em uma era de freqüentes ataques alienígenas, a Terra tem um governo unificado, que conta com uma linha de cyborgs conhecidos como Heavy Dolls para defesa. A maior delas é conhecida como Heavy Nova, título obtido ao passar por um rigoroso regime de treinamento. Você está assumindo os campos de simulação de prova, que são divididos em dois estilos de ação alternada. No primeiro você deve progredir (inicialmente puramente horizontalmente, embora mais tarde com o deslocamento vertical também) através de um ambiente hostil de inimigos, bombas e armadilhas, ganhando pontos para fazê-lo rapidamente e com muita energia sobrando. Inicialmente você pode voar e chutar conforme necessário. Uma vez que esta seção esteja completa, você passa para o combate um-a-um do estilo Street Fighter 2. Os primeiros inimigos têm muito menos energia do que você. Conforme avança no jogo, você recebe golpes adicionais de ataque, de uma maneira similar ao Brutal: Paws of Fury