After the tornado, you’re on an island.
Walk north to find a circle of stone. In the middle is an oil lamp. Touch the lamp to summon the genie. Talk to him and he’ll tell you about the speech. He can grant you one wish if you bring him fish and an egg. Walk south back to the beach. Take the FISHING ROD from the sand and use it on the sea to catch a shark.
Pick up the SHARK and talk to the tree. Tell the tree that his shoe is untied and he’ll bend over. You can take the EGG from the tree now. Walk back north and give the shark to the genie. He’ll take the egg as well and fulfills your wish.
Game source: A copy of the game was found here on the internet.