故事的序曲从国中一年级开始。长相乖巧可爱的少女吉冈双叶（内田真礼 配音）不擅长应付男生，总觉得男生很讨厌，唯独隔壁班的田中，在她眼中是一个特别的存在。然而，和田中的青涩恋情还没开始，就随着他的转校而凋谢。转眼间，双叶已经是高一学生。因为国中时曾经被班上的女生排挤，她决定伪装自己原本的样子。 在一个平常的课间，她意外遇见一个长得很像田中的男生，他的身高和声音都跟国中时相差很大，这个叫马渕洸（梶裕贵 配音）的男生究竟是不是当年那个腼腆秀气的田中？砰然心跳，稚嫩青涩的闪烁青春，已经拉开帷幕。
勇者刑是最严重的刑罚。犯了大罪被判处勇者刑的人，将受到勇者的惩罚。所谓惩罚，就是在突然产生魔王军的魔王现象的最前线，即使被魔物杀害，也必须复活并继续战斗。数百年战斗不休的狂战士、史上最恶劣的小偷、骗子政治犯、自称国王的恐怖分子、成功率为零的刺客等，全部是性格破绽者组成的惩罚勇者部队。他们的领袖、因“杀死女神”的罪名自己也被判处勇者刑的原圣骑士团长扎伊洛·福尔巴茨，在战争中遇到了至今为止一直被隐藏着存在的“剑之女神”特奥丽塔。“助我一臂之力，接下来我们要打倒魔王”“就是这种意思。 胜利的时候请抚摸我的头哦”当两人签订契约的时候，一个改变被绝望笼罩着的世界的惨烈英雄的故事拉开
“我想起来了……”沉睡的记忆与真相即将觉醒。 故事以长野县为舞台，高人气角色“长野三人组”大和敢助、诸伏高明、上原由衣将登场亮相。当毛利小五郎警视厅时期同事“鳄鱼”遭遇意外，与致使大和敢助“独眼”的神秘雪崩案交织，无法兑现的承诺和独眼中的残像就此重叠。雪花飞舞，真相与爱意终将明晰！这一次，毛利小五郎将不再沉睡，与柯南、大和敢助等人携手探案，亲手揭开掩埋于雪山之下的秘密与真相
