Sanguinaria, cruel, sádica, implacable. Nastasha es una de las mayores asesinas vivas a lo largo y ancho del continente. Está bajo el mando del capitán Skuld, a quien profesa una profunda devoción y respeto. Siempre ha pertenecido al clan pirata Koulema, ocupando desde su llegada uno de los puestos clave en la jerarquía para el adoctrinamiento de sus tripulaciones en las creencias ritualísticas de la piratería antigua. Se dice que tiene un pasado profundamente oscuro, pero al final todas las historias se quedan en simples habladurías. Lo que sí parece estar claro es que fue Skuld quién reclutó directamente a la joven, conociéndose por casualidad en una parada fortuita en algún puerto de mala muerte.

Nastasha sigue las órdenes de su capitán al pie de la letra, sin dudar, sin pestañear. Su capacidad para matar es tan innata como para un pájaro lo es el hecho de volar. Tal vez por eso Tristán le tenga tanto aprecio.