Le voyageur de l'espace et gardien voyou Sheltem a quitté le monde VARN, où il était poursuivi par l'implacable Corak le Mystérieux et un groupe d'aventuriers locaux qui l'aidaient. Les Portes d'un autre monde les emmène finalement tous dans un autre monde, connu sous le nom de CRON. Là, un grand trouble est causé par les actions de Sheltem, et les héros doivent arrêter sa folie, l'empêchant de projeter la planète dans son propre soleil.
Gates to Another World est le deuxième volet de la série Might and Magic, et la suite de Secret of the Inner Sanctum. Le gameplay est similaire à celui de son prédécesseur : le joueur crée un groupe de six personnages et explore de vastes environnements en 3D à la première personne, tout en combattant des ennemis au tour par tour et en gagnant des niveaux. Contrairement au premier jeu, les rencontres avec les ennemis se font à des points précis et non plus de manière aléatoire.
