Les parents de Matt ont émigré sur Lumiris il y a maintenant de longues années, alors à la recherche d'une nouvelle vie, plus douce et agréable, loin de tous les soucis des autres régions. Son père ouvrier du bâtiment a toujours travaillé dur, entre le développement de Lumiris et les reconstructions successives aux catastrophes successives, le travail ne manque pas. De même pour sa mère, qui partageait son temps entre la culture d'un jardin avec légumes et baies, et un travail de cuisinière dans un petit restaurant de la ville.

En conséquence, Matt avait souvent beaucoup de temps libre pendant ses journées, qu'il mettait systématiquement à profit pour explorer les alentours, et ce de plus en plus loin. C'est ainsi qu'à l'aube de ses 15 ans, il avait décidé de se lancer dans l'exploration de ruines abandonnées non loin de là, dont les promesses de trésors valaient bien les réprimandes qu'il aurait sûrement à son retour. Les ruines étaient réputées dangereuses pour son arbre, mais Matt s'était équipé et préparé depuis maintenant plusieurs semaines, et il était déterminé à aller en rapporter au moins un trésor.

Excalibur se souviendra toujours de sa rencontre avec Matt, qui lui a d'ailleurs valu son nom. Elle vivait alors dans des ruines isolée où peu de gens osaient s'aventurer, et y menait une vie sans souci, passant son temps à explorer les longues salles vides à moitié bloquées par les éboulements, jouer avec les autres pokémons ou effrayer les rares humains qui s'approchaient de l'entrée des ruines à la tombée de la nuit.

Ce jour-ci un enfant était entré dans les ruines, seul. C'était assez inhabituel car les rares jeunes personnes qui rentraient dans les ruines à la tombée de la nuit étaient surtout des groupes d'adolescents qui cherchaient à se faire peur, mais tournaient bien vite les talons dès qu'ils apercevaient les premiers Spectres. La journée avait été ennuyeuse pour la Monorpale, et elle décida de suivre discrètement l'enfant  pour savoir ce qu'il faisait, puis l'effrayer pour qu'il rentre rapidement chez lui. S'étant faufilée entre les rochers d'un éboulement récent, elle s'apprêtait à surgir qu'au moment de surgir de sa cachette, elle s'était retrouvée coincée entre deux rochers.

Quand il l'avait remarquée, au lieu de s'enfuir ou de chercher à s'en emparer, Matt l'avait examinée un long moment, jusqu'à ce qu'elle agite son ruban et cligne furieusement de l'oeil pour faire partir ce goujat. Cependant, s'il a bien été surpris, sa seconde réaction fut...de se présenter, et lui demander si elle avait besoin d'aide. Décidément très inhabituel, mais la Monorplale finit par accepter son aide, et il l'extirpa du rocher, la brandissant fièrement comme une épée de légende dont il lui donna le nom : Excalibur.

Ce soir là Matt revient les mains vide de son expédition, mais le coeur plein. Il retourna aussi souvent que possible aux ruines pour les explorer avec son nouvel ami, trouvant parfois quelques objets qu'il pouvait revendre en ville. Mais son lien avec Excalibur était bien plus important.

Peu après ses 16 ans, il vint la retrouver aux ruines comme d'habitude, mais cette fois il n'avait amené que peu de matériel, à l'exception de plusieurs pokéballs. Il annonça à Excalibur qu'il avait décidé de partir explorer le onde et ses secrets, et ses parents avaient fini par céder...à condition d'emmener un pokémon pour veiller sur lui. Et ce pokémon qu'il voulait emmener à l'aventure...c'était elle et personne d'autre. Excalibur effectue plusieurs vrilles de joie après cet ascenseur émotionnel, et c'est ainsi qu'ils rentrèrent ensemble pour la première fois d'un long voyage, Excalibur consentant à rentrer dans sa nouvelle pokéball uniquement quand ils arrivaient en ville, pour profiter au maximum de leur aventure à deux.