Super Adventure Island II is a platform game that revolves around the story of Master Higgins, who marries his girlfriend Tina just before their honeymoon is disrupted by a tropical cyclone. The cyclone separates them, and Master Higgins sets out to rescue not only his wife but also a princess destined for marriage with the king of Waku-Waku. As he navigates through various islands, he uncovers a connection between his mission and the princess's fate.
The gameplay in Super Adventure Island II is distinct from its predecessors due to its incorporation of light role-playing and puzzle-solving elements. Players can explore Master Higgins on his raft on an overhead map, accessing various islands that are initially inaccessible. Completing stages and collecting items allows players to unlock new areas, including interconnected passages.
The game features large platform stages with optional areas containing health-boosting items, weapons, armor, magic abilities, and coins. Enemies drop valuable items, while boss battles award key items necessary for progression. Players can spend money on inns, shops, and specific locations to acquire new abilities or upgrade their equipment. The game also includes a casino where players can gamble for additional funds.
One of the unique features of Super Adventure Island II is its ability to be saved anywhere, but reverts back to the "hub" island, Waku-Waku, upon reloading.