New X-Men est parfait pour commencer car il ne se centre que sur un noyau de personnages historiques de la franchise : Scott, Jean, Xavier, Logan, Hank, Frost, et un autre dont je ne dirais rien car ça serait un énorme spoil.
Tout le reste c'est quasiment que des nouveautés, même si ça peut faire bizarre de voir Fantomex comme nouveauté maintenant. X-Corps, Bishop, Sage, Domino, qui ont aussi une histoire, ne font que de brèves apparitions.
Bref, niveau continuité y a pas de soucis. Faut juste que tu te renseigne sur le Phoenix et les Shi'ar vite fait.
Le petit plus, c'est que comme Morrison reprend tous les codes des X-Men et leur donne un nouveau sens, le relire une fois avoir plus de connaissance sur les X-Men te fait voir le récit sous une autre facette
Messiah Complex c'est pas forcément l'enfer au niveau du scénario, mais prépare-toi à lire beaucoup de Wiki si tu veux piger qui est qui.