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.