La saison 2012/2013 de Metz Handball s'achève sur un retour au sommet remarquable, concrétisé par un doublé Championnat-Coupe de France et un parcours historique sur la scène européenne, effaçant le bilan vierge de l'exercice précédent. Après une année 2012 sans titre et le départ de joueuses majeures (Amandine Leynaud, Claudine Mendy, Allison Pineau), Sandor Rac a fait son retour sur le banc. L'effectif s'est reconstruit avec les arrivées de Paule Baudouin, Gervaise Pierson, Kristina Liščević, Lara González Ortega et le renfort d'Anastasiya Pidpalova en février 2013. Sur la scène nationale, la domination messine s'est affirmée en deux temps. Terminant en tête de la saison régulière, les Dragonnes ont décroché leur 18e titre de championnes de France face au CJF Fleury Loiret en réussissant l'exploit de renverser au match retour aux Arènes un retard de cinq buts concédé à l'aller (victoire 27-21). Dans la foulée, Metz a parachevé son parcours en soulevant la Coupe de France grâce à un succès net en finale contre Dijon (37-29). Cette campagne a été marquée par les performances individuelles de Paule Baudouin (meilleure buteuse et meilleure ailière gauche de LFH) et de Kristina Liščević, élue meilleure demi-centre et MVP du championnat. En Coupe d'Europe, le club mosellan a franchi un cap historique en atteignant la toute première finale européenne de son histoire en Coupe de l'EHF. Après avoir éliminé les Russes d'Astrakhanochka en quart et les Roumaines de Zalău en demi-finale, les Messines ont pris une option au match aller de la finale en s'imposant de cinq buts au Danemark face à Holstebro. Le match retour aux Arènes s'est toutefois conclu par un cruel revers de six buts, privant le club d'un premier sacre continental. Cette fin de saison a enfin été marquée par le départ de Katty Piejos après neuf ans au club et sept titres de championne, remplacée pour l'exercice suivant par Chloé Bulleux aux côtés de l'arrivée de la gardienne tchèque Barbora Ranikova.