木工厂女神级的木匠英珠，一直被男人们仰慕着，包括一直暗恋着她的东锡，东锡不惜一切代价终于约到了英珠一起周末约会，然而到了周末，英珠却在别的男人床上驰骋，把东锡抛到了九霄云外，念念不忘的东锡还幻想着和英珠的美好以后，却不知道这个女人只是别人的玩物....

故事发生在1950年，此时朝鲜战争正进行到了白热化的阶段。苏莱曼中士（切邓·泰肯多尔 ?etin Tekindor 饰）是赴朝支援的土耳其军人，在冰天雪地炮火之中，他发现了一个孤苦伶仃的韩国小女孩。苏莱曼知道，如果自己对其置之不理，那么她就只有死路一条，所以，苏莱曼冒着生命危险进小女孩救了回来，带回了军事基地。 　　小女孩并不会说外语，苏莱曼无法和她交流，于是，苏莱曼擅自给女孩取了一个名字叫做艾拉。艾拉的存在成为了军营里一抹温暖的阳光，治愈着每一颗被战争摧残得伤痕累累的心，而苏莱曼和艾拉之间，亦建立起了宛如父女一般的亲情。

延续TV版的主线剧情，继续讲述从战场回来的少女薇尔莉特·伊芙加登为了理解“爱”的含义而从事为有需要的人们写信传情的工作。薇妹一直挂念的少佐的下落大概率会在这部剧场版中讲述。

个性活泼开朗有时候显得有些大大咧咧的水无月遥（田村由加莉 配音）、成熟稳重颇具大小姐风范的神无月葵（能登麻美子 配音）、从意大利转学而来的天才少女叶月胡桃（钉宫理惠 配音），活泼可爱的三人平日里在学校中是无话不谈的好友，过着平凡的校园生活，但每当夜晚来临，她们便会变身成为拥有超能力的魔法少女。　　三人的目标，是寻找价值连城的天使像，邪恶而又贪婪的地下拍卖组织Black auction得到了它，企图通过它来牟取暴利。成绩优异的学生会长如月唯人（桧山修之 配音）、随叫随到的万能管家长月平之丞（清川元梦 配音），是他们在背后默默的支持着少女们。