Dès son enfance, Katarina fit preuve d'un don pour le combat. Fille d'un célèbre général noxien, elle aurait pu se destiner à de nombreuses voies, mais seule celle de l'épée l'intéressait. Entraînée par les meilleurs assassins de Noxus, parmi lesquels son père, elle n'attendit guère longtemps avant de réclamer de partir en mission. Celle qui lui fut confiée était extrêmement simple : assassiner un officier demacien de rang inférieur. Alors qu'elle s'infiltrait dans le camp ennemi, Katarina découvrit une cible bien plus juteuse, trop belle pour être ignorée : un général de l'armée demacienne. Elle le suivit jusqu'à sa tente, élimina discrètement ses gardiens puis lui trancha la gorge. Satisfaite de son assassinat, elle s'évanouit dans l'obscurité. Mais son bonheur fut de courte durée car, l