First you need to do a ML-Upgrade using the App Store. This will update the Recovery HD as well. If you don't do this, your recovery will restore Lion. Then reboot you Mac while holding CMD + R, then select Disk Utility, wipe Macintosh HD, then install ML over the Internet.