拉梅塔尔星球 (LaMetal) 开始了一场与地球的征服战争，唯一能够保护世界免受这场威胁的人是千禧女王 (Queen Millennia)，她是拉梅塔尔 (La-Metal) 的前公主，并将地球作为自己的家园。
故事发生在神世纪300年，表面看来，结城友奈（照井春佳 配音）是一个平凡的初中二年级女生，个性开朗热情的她是校园中的活跃分子，深受老师和朋友们的喜爱。可实际上，放课后的她还有着另一重身份——勇者部的部员。友奈的邻居兼好友，沉默寡言却意外的温柔的东乡美森（三森铃子 配音）、个性大大咧咧果断直率，却意外的擅长做家务的犬吠埼风（内山夕实 配音）、风的妹妹，像小动物一样惹人怜爱的犬吠埼树（黑泽朋世 配音）、看似桀骜不驯难以接近，实际上非常害羞傲娇的三好夏凛（长妻树里 配音），除了友奈，活跃在勇者部的是这些性格迥异的女孩们，她们所要面对的，是名为巴提克的强大敌人。
“我想起来了……”沉睡的记忆与真相即将觉醒。 故事以长野县为舞台，高人气角色“长野三人组”大和敢助、诸伏高明、上原由衣将登场亮相。当毛利小五郎警视厅时期同事“鳄鱼”遭遇意外，与致使大和敢助“独眼”的神秘雪崩案交织，无法兑现的承诺和独眼中的残像就此重叠。雪花飞舞，真相与爱意终将明晰！这一次，毛利小五郎将不再沉睡，与柯南、大和敢助等人携手探案，亲手揭开掩埋于雪山之下的秘密与真相
