初恋战士故事发生在一个炎热的夏天，阿诺德（凯文·艾泽斯 Kévin Aza?s 饰）的父亲经营着一家木工坊，平时没事的时候，阿诺德会在那里帮忙。在一次征兵宣传活动中，阿诺德邂逅了名为玛德莲（阿黛拉·哈内尔 Adèle Haenel 饰）的女孩。玛德莲和阿诺德认识的所有女孩都不同，她体格强壮个性奔放，有着巾帼不让须眉的气势，她热衷于锻炼身体增强体质，只因为她坚信，世界末日就快要到来了。　　玛德莲的独特气质深深的吸引了阿诺德的注意，在她的身上，阿诺德看到了自己不具备，但充满了渴望的品质。在玛德莲的影响之下，阿诺德和她一起报名参加了为期十天的陆军训练营。