The story of the game follows Mike as he travels to visit his uncle, an archaeologist by the name of Dr. Steven Jones, at his laboratory on the fictional C-Island in the so-called South Seas. When Mike arrives at Dr. Jones's home in the tropical village of Coralcola, he finds that his uncle has gone missing. Dr. Jones's assistant gives Mike a special yo-yo to defend himself and permits Mike to use his uncle's submarine to search for him. On a nearby island, Mike finds a bottle with a message from Dr. Jones, stating that he has been abducted by extraterrestrials. Traveling to many of the isles of the South Seas, Mike encounters monsters, labyrinths, quirky characters, and many intelligent animals, including a talking parrot and a mother dolphin looking for her son, all in the search for his lost uncle, Dr. Jones.