Mei was always considered a legend because of the way Poland described her. But when she reveals herself again after being reincarnated she and Poland are captured by Third Reich. They try to escape but fail until USSR is betrayed by Third Reich, that's when they are saved and begin to realise their feelings for each other.