В этой платформенной игре главный герой, Джек, путешествует по различным уровням, собирая бомбы. Ему предстоит пройти через 16 уровней пирамиды, чтобы победить демона Бельзебута и спасти королевскую семью Памера. Каждый уровень разделен на две части: зону действия и комнату Королевского дворца. Механика и дизайн уровней комнат Королевского дворца взяты напрямую из предыдущей игры - Bomb Jack.
Зоны действия могут быть разделены на несколько частей и содержат усилители, обычно спрятанные в сундуках с сокровищами, такие как мешки с деньгами, Мощные Монеты и Мощные Напитки. Мощные Монеты позволяют Джеку менять цвета: синий позволяет Джеку открывать оранжевые сундуки с сокровищами, оранжевый - открывать любой сундук, просто коснувшись его сбоку, а зеленый превращает всех врагов на экране в монеты на 5 секунд. Мощные Напитки добавляют 10 секунд к таймеру игры. В зонах действия также можно найти секретные проходы, активируемые нахождением Сфинкса в видимом или скрытом сундуке с сокровищами.
Чтобы игрок не стал слишком жадным, игра автоматически отправляет его в Комнату Пыток, если он получает более 9 Мощных Монет или 99 секунд на таймере игры. Единственный способ сбежать из Комнаты Пыток без потери жизни - это выполнить определенное количество прыжков, которые отсчитываются на экране. После выхода из комнаты пыток Джек автоматически теряет все Мощные Монеты, таймер сбрасывается до 60 секунд, и игра начинается заново с начала текущего уровня.
Версия игры для серии Vs. была выпущена в 1986 году для японского рынка. Отличия между оригинальной и версией vs. включают добавление режима для двух игроков, изменение местоположения некоторых секретных проходов и удаление трюка с телепортацией в комнатах Королевского дворца. В версии для NES Джек мог телепортироваться в следующую комнату Королевского дворца, если он коснулся первой зажженной бомбы в текущей комнате после сбора 23 других бомб. Однако, если Джек умирал в процессе телепортации, он возвращался в начало уровня, с которого начинался трюк.
Майти Бомб Джек также сделал гостевое появление на Tecmo Super Bowl во время шоу в перерыве Супер Боула.