《初恋战士》的故事发生在一个炎热的夏天。阿诺德（凯文·艾泽斯 Kévin Azaïs 饰）的父亲经营着一家木工坊，闲暇时他便会过去帮忙。一次征兵宣传活动中，阿诺德结识了玛德莲（阿黛拉·哈内尔 Adèle Haenel 饰）。与阿诺德以往认识的女孩不同，玛德莲体格健壮、性格率真奔放，身上有着不输男性的英气。她热衷于锻炼身体、增强体质，因为始终坚信世界末日即将来临。
玛德莲独特的气质很快吸引了阿诺德。在她身上，阿诺德看到了自己所欠缺、却一直渴望拥有的特质。在玛德莲的影响下，他决定与她一同报名参加为期十天的陆军训练营。
