Master Higgins finally marries his lovely girlfriend Tina. But out of nowhere, a powerful tropical cyclone destroyed the idyllic mood of their honeymoon. And not only this: it separated the ardent lovers again. After the winds stopped blowing, Tina found herself somewhere on a tropical coast. As for Master Higgins, he went to the king of Waku-Waku and, along with his main quest to save his brand new wife, got an assignment to save also a princess, whom the king was about to marry. Is there a connection between those two events?..

Following on from New Adventure Island, in this game Master Higgins, along with his wife Tina, are stricken by a storm while on their honeymoon. Both of them end up separated by the storm, and Master Higgins wakes up to find out that he does not remember anything. After exploring the island he is on, he finds out that the island is ruled by a king who recently found a girl that also suffers from amnesia and is appointed to become queen. However, she is mysteriously kidnapped and the king requests Higgins to find her. Higgins accepts the mission since he feels that the girl is able to help him recover his lost memories.