In Adventure Island II neemt de speler de rol aan van meester Higgins die zijn cavegirl moet redden van buitenaardse wezens die ook de aarde willen domineren.
De elementaire gameplay-elementen zijn dezelfde als in zijn voorganger Adventure Island: Master Higgins loopt door de levels en vecht tegen verschillende vijanden. Eén hit resulteert in zijn vroegtijdige dood tenzij hij een van de verschillende power-ups draagt, b.v. wapens of een skateboard dat zijn snelheid verbetert. Hij moet ook voedsel verzamelen om zijn gestaag afnemende hongerstaaf op te vullen – de dood wacht als het nul bereikt.