Em Adventure Island II, o jogador assume o papel de Master Higgins, que tem que salvar sua garota de alienígenas que também querem dominar a Terra. Os elementos básicos do jogo são os mesmos do seu antecessor: Master Higgins percorre os níveis enquanto luta contra vários inimigos. Ser atingido uma vez resulta em sua morte, a menos que ele esteja carregando um dos vários power-ups, por ex. armas ou um skate que melhora sua velocidade. Ele também precisa coletar comida para encher a barra de fome que vai diminuindo durante o jogo. Quando chega a zero, o herói morre.