In seguito a New Adventure Island, in questo gioco Master Higgins, insieme a sua moglie Tina, sono colpiti da una tempesta mentre sono in luna di miele. Entrambi finiscono per essere separati dalla tempesta, e Master Higgins si sveglia per scoprire che non ricorda nulla. Dopo aver esplorato l'isola su cui si trova, scopre che l'isola è governata da un re che recentemente ha trovato una ragazza che soffre anche di amnesia ed è stata scelta per diventare regina. Tuttavia, lei viene misteriosamente rapita e il re chiede a Higgins di trovarla. Higgins accetta la missione poiché sente che la ragazza è in grado di aiutarlo a recuperare i suoi ricordi perduti.