Em Adventure Island II o jogador assume o papel de Master Higgins que tem como missão salvar a sua garota dos alienígenas que também querem dominar a Terra. Os elementos de jogabilidade são os mesmos que em seu predecessor: percorrer os níveis, enquanto luta contra vários inimigos, para derrotá-los utiliza armas e seu skate para percorrer mais rapidamente cada nível, também é possível coletar alimentos para encher sua barra de energia.
A grande adição são dinossauros que servem como meio de transporte e possuem diferentes habilidades, como voar ou atirar bolas de fogo. Há oito mundos com diferentes temas, ao final de cada mundo há uma luta contra um chefe.