Default Menu appears even if not selected from player properties!

Hi Vinayak, it sounds like the Menu is still selected at the slide level for individual slides. (Even if you turn off the Menu in the Player Properties, if you've overriden those choices at the slide level within any slide's properties, the menu will still show up for those slides.) 

Try this: go to any slide for which the menu is appearing, and click on the gear icon on the slide's base layer. This brings up the Slide Properties.  In the Player Features section, make sure Menu is unchecked.

If there are several slides which you need to do this for, you can do it quickly by going to Story View and using Ctrl+Click to multi-select the necessary slides, then use the Slide Properties in the lower-right of the Story View window to turn off the Menu for all the selected slides at once.