Chronologically it occurs during the events of HR, though it is actually played as a separate game entirely. If you've played the main game already you'll be familiar with the part where Adam sneaks onto a ship. That's where ML kicks off.