Adventure Island II est un jeu de plate-forme à scrolling horizontal. Le joueur contrôle un personnage qui doit arriver au bout du niveau dans un temps limité. Le personnage peut sauter, attaquer et monter sur divers animaux préhistoriques. En amassant des fruits, le joueur peut gagner du temps pour pouvoir finir le niveau, ou bien casser des ?ufs qui réservent des bonnes et mauvaises surprises. Le jeu propose aussi un système d'inventaire disponible au début de chaque niveau, fait rare dans les jeux de plate-forme de l'époque. Ce système permet aux joueurs de stocker des objets gardés des niveaux précédents et de les réutiliser dans les niveaux suivants.