《初恋战士》剧照(18张)故事在初夏的海滨城市展开，少年阿诺德（凯文·阿扎伊斯饰）在父亲的家庭木材建筑作坊帮忙，在一次偶然的陆军征兵宣传活动中，他认识了玛德莲（阿黛尔·哈内尔饰）。这位姑娘是不折不扣的女汉子，格斗术不输男性，靠喝生鱼汁补充蛋白质、在自家的池子里训练负重游泳，和同龄女生不同，她最大的愿望是参军，因为“世界末日就快来临，每个人都必须学会各种技能，尽其所能地生存下去”。玛德莲的古怪并没有让阿诺德望而却步，反而在日常的相处中，两人通过日渐深入的对话彼此了解。阿诺德也最终决定跟随玛德莲一起参加为期十天的陆军训练营。逃离了工作与日常生活，他们抹着迷彩装，端着彩弹枪，开始了非职业军旅生活。