Soldier meets nurse. Nurse needs to get medicine for the hospital. She goes to the alley to pay for medicine from the theive who took it. Soldier comes thinking he should protect her but she can handle herself. They fall in love. He goes to fight and is thought dead. He survives and comes to find her. Hospital was attacked. Nurse is presumed dead. While soldier goes to leave hospital, he hear a doctor say to another... "ask nurse ?, she can get the medicine. She always manages...." soldier just knows this is his nurse love...

The only nurse-soldier romance I remember is the English Patient but I don't know if it's the one you're seeking for :)