Peu d'informations sont disponibles sur Andrei. Tantôt ex-fantassin, tantôt pilote de biplan (Il clame que le fait de porter son pansement au nez, c'est pour éviter de s'abimer le visage avec les rebords peu confortable de ses lunettes de vol), son passé reste nébuleux et Andrei ne fait rien pour arranger les choses. Il voyage avec la jeune Eiryn, se faisant passer pour son oncle, père ou grand frère selon l'endroit visité. Andrei est un homme au caractère plutôt doux, avec un sens de l'humour assez particulier qui ne plaît pas à tous. De même, il voue un véritable culte aux "jolie dames", et ne peux s'empêcher de jouer au séducteur à la moindre occasion (et souvent avec plusieurs femmes a la fois, ce qui lui attire souvent des gifles).