Millie's known Yuuji since their time in the military, and she's had feelings for him ever since he beat her in a shooting competition. The thing is, Yuuji doesn't really see it that way—he thinks she's annoying, honestly. Their first meeting didn't go great either; he actually punched her in the face during it.
Content compiled by AnimeList.moe from publicly available sources.