Um jogo de plataforma onde o personagem principal viaja por vários níveis coletando bombas. O herói do jogo, Jack, deve percorrer 16 níveis de uma pirâmide para derrotar o demônio Belzebut e resgatar a família real Pamera. Cada nível é dividido em duas partes: uma zona de ação e uma sala do Palácio Real. A mecânica e o design dos níveis das salas do Palácio Real são diretamente retirados do jogo prequel, Bomb Jack. As zonas de ação podem ser divididas em várias partes e contêm power-ups geralmente escondidos em baús de tesouro, como bolsas de dinheiro, Mighty Coins e Mighty Drinks. Mighty Coins permitem que Jack mude de cor: azul permite que Jack abra baús de tesouro laranja, laranja permite que ele abra qualquer baú de tesouro simplesmente tocando-o de lado e verde transforma todos os inimigos na tela em moedas por 5 segundos. Mighty Drinks adicionam 10 segundos ao cronômetro do jogo. Passagens secretas também podem ser encontradas nas zonas de ação, ativadas ao encontrar uma Esfinge em um baú de tesouro visível ou escondido. Para evitar que o jogador se torne muito ganancioso, o jogo o envia automaticamente para uma Sala de Tortura se obtiver mais de 9 Moedas Poderosas ou 99 segundos no cronômetro do jogo. A única maneira de escapar de uma Sala de Tortura sem perder uma vida é completar um número de saltos, que são contados regressivamente na tela. Assim que o jogador sai da sala de tortura, Jack perde automaticamente todas as Moedas Poderosas, o cronômetro é zerado para 60 segundos e o jogo recomeça do início do nível atual. Uma versão do Royal Palace Room para NES. Uma versão do jogo Vs. Series foi lançada em 1986 para o mercado japonês, para não ser confundida com a versão original dedicada ao arcade. As diferenças entre as versões original e vs. Series incluem a adição de um modo para dois jogadores, a mudança dos locais de algumas passagens secretas e a remoção de um truque de teletransporte nas salas do Royal Palace. Na versão NES, Jack poderia avançar para a próxima sala do Palácio Real se tocasse na primeira bomba acesa na sala atual depois que as outras 23 bombas fossem coletadas; no entanto, se Jack morresse no processo de teletransporte, ele seria enviado de volta ao início do nível de onde o truque começou. Mighty Bomb Jack também teve uma aparição especial no Tecmo Super Bowl, durante o show do intervalo no Super Bowl.