Cette sorcière extraterrestre voyageait à travers tout l'univers de Monster Legends à la recherche de remèdes pour soigner plusieurs maladies ayant anéanti son espèce. Elle trouva ce qu'elle cherchait au pôle Nord de Petra, la planète centrale. Cependant, venant d'un climat complètement différent, Frozynaut n'était pas prête pour les températures qu'elle subit là-bas. Elle ne put les supporter et, attristée à l'idée de ne pas pouvoir aider son espèce, elle se figea dans les bras de Cryotan.

Le temps passa et les conditions climatiques du pôle Nord commencèrent lentement à changer. Cryotan perdit une partie de lui-même, qui devint un monstre à part entière, et Frozynaut décongela. Quand elle se réveilla, elle sentit en elle une force nouvelle et elle se leva. Elle se rendit compte qu'elle allait probablement manquer de temps, mais elle était toujours déterminée à sauver son espèce. Elle rassembla tous les remèdes dont elle avait besoin au sommet des montagnes et prit le chemin du retour.

Frozynaut est un monstre de Terre avec Malédiction qui peut appliquer Réduction des dégâts et des Faiblesses élémentaires aléatoires. Son attribut est évolutif : au rang 0, elle est immunisée contre Aveuglement, au rang 1, elle devient immunisée contre Contrôle et, au rang 3, elle obtient Évasion au début de chaque combat.