Mega Man Legends marque le départ d'une nouvelle série Mega Man se déroulant bien des années après toutes les autres franchises. Sur une Terre complètement inondée, Mega Man Volnutt et ses compagnons doivent discuter avec des personnages, acheter de l'équipement et partir explorer différents donjons pour les nettoyer des monstres. Oui, Mega Man Legends est bien un jeu d'action/aventure.