很久很久以前，户山香澄(寺川爱美 配音)曾经在仰望星空之时感受到了胸中喷涌而出的激烈情感，之后许久，香澄都试图重新找回这种悸动的感觉，可惜无果。某一体，在一家旧货商店里，香澄看到了一把吉他，那一瞬间，胸中鼓动起了熟悉的悸动，带着这把吉他，香澄决定走上音乐道路。

从小就以成为一名吉他手为目标的花园妙(大冢纱英 配音)、个性畏畏缩缩却因为演奏贝斯而逐渐找到了自信的牛込里美(西本梨美 配音)、细心体贴温柔稳重的鼓手山吹沙绫(大桥彩香 配音)、个性封闭但智商超高的家里蹲键盘手市谷有咲(伊藤彩沙 配音)，少女们聚在一起，亲手演奏出了梦的乐章。

日俄战争结束后的1907年冬天，原隶属陆军第一师团士兵杉元佐一因服役期满退役。受了于1904年（明治37年）战死的同乡战友遗嘱“请治好我妻子的眼睛”之托，故而需要大量金钱的杉元，听闻北海道的河川充满沙金，便只身前往北海道淘金。在淘金时，杉元偶然听闻一起牵涉到约值八亿日圆的黄金劫案。

之后，杉元遭到熊攻击，在击退熊的过程中，结识了阿伊努族少女阿席莉帕，而阿席莉帕的父亲正是死于那起抢案的其中一人。为了探寻父亲身亡的真相，阿席莉帕同意与杉元共同行动：由自战争中生还的杉元负责战斗、因阿伊努信仰而不愿意杀人的阿席莉帕，则运用阿伊努人的智慧负责追踪与野外求生。这特别的二人组就此踏上追寻黄金的险恶之旅。

故事发生在前传故事《鹫尾须美是勇者》两年后，神世纪300年。主要讲述初中二年级学生结城友奈，天天在学校里过着与很多朋友一同听课、进行社团活动、玩耍的平稳生活。不管怎么看这都是非常普通的女孩的生活日程，但是只有一点与其他孩子不同的地方，那就是她所属的名为“勇者部”的社团活动。以部长犬吠埼风为中心的该社团的活动内容与被谜团包围的叫做Vertex的不可思议的存在有关系。本作正是以友奈等人的“勇者部”的活动为主线进行相关叙述的。

表面看来，结城友奈(照井春佳 配音)是一个平凡的初中二年级女生，个性开朗热情的她是校园中的活跃分子，深受老师和朋友们的喜爱。可实际上，放课后的她还有着另一重身份——勇者部的部员。

友奈的邻居兼好友，沉默寡言却意外的温柔的东乡美森(三森铃子 配音)、个性大大咧咧果断直率，却意外的擅长做家务的犬吠埼风(内山夕实 配音)、风的妹妹，像小动物一样惹人怜爱的犬吠埼树(黑泽朋世 配音)、看似桀骜不驯难以接近，实际上非常害羞傲娇的三好夏凛(长妻树里 配音)，除了友奈，活跃在勇者部的是这些性格迥异的女孩们，她们所要面对的，是名为巴提克的强大敌人。