Die Geschichte von Might & Magic Heroes Online spielt zwischen Heroes VI und Heroes V, und dreht sich um das Geheimnis des Ordens der Leere und seines mysteriösen Anführers.
 
Might & Magic Heroes Online vereint das klassische Heroes-Gameplay erstmals mit Elementen eines MMORPGs. So können Kämpfe im Koop-Modus gemeinsam mit Freunden bestritten werden, Gegenstände untereinander gehandelt werden und die Spielwelt wird von zahlreichen anderen Mitspielern bevölkert. Außerdem erwartet den Spieler eine Vielzahl an Nebenmissionen, die noch mehr Geheimnisse enthüllen und seltene Ausrüstung freischalten. Die Besten der Besten finden sich schließlich in den Ranglisten wieder, wodurch spezielle Händler in den Städten ihre Läden eröffnen.
 
Fans der Serie werden sich zudem auf eine Rückkehr des an Heroes III angelehnten Kampfsystems freuen. Dieses ermöglicht deutlich strategischere Kampfmanöver, bei denen man stets seine Offensive neu ausrichtet und seine Defensive dennoch nicht vernachlässigen sollte. Besonders spannend wird es schließlich bei einem Bosskampf oder einer Belagerungsschlacht um ganze Städte.
 
Mit der Open Beta wurden die Gruppenraubzüge eingeführt. Bis zu fünf Spieler können sich zu einer Party zusammenschließen und gemeinsam in speziellen Gebieten verschiedene Aufgaben erledigen. Hier ist es wichtig, die richtige Team-Balance zu finden, da während der Gruppenraubzüge bestimmte Bedingungen erfüllt werden müssen und die Einheitenanzahl, die man mitnehmen kann, begrenzt ist.