故事讲述孤独的高中生四月一日是个能看得见妖怪、吸引妖怪血统的青年。梦想希望抹去自己能力，过着正常人生活的他，某日被一只蝴蝶吸引，踏入了不思议的空间「ミセ」，并遇上了妖艳美丽的女主人侑子。 「我可以实现你任何愿望，但你也要付出相对的劳力作为代价。」 为了实现心愿，四月一日开始在「ミセ」工作，任凭侑子差遣。最后，在与同学百目鬼、九轩葵的关系日渐加深的同时，他们也遇上麻烦的人，并卷入超乎想像的大事件中――！
转入景部高中的迷之美少女——诗音，因为拔群的运动神经和天真烂漫的性格在学校中迅速成为了受欢迎的女孩子，实际上，她竟然是处于实验中的“AI”。诗音突然在孤独的里美面前唱歌，并试图用意想不到的方式让她收获“幸福”。得知她是人工智能的里美、还有里美的青梅竹马兼机械爱好者东马、人气第一的帅哥小豪，意志坚强的女孩绫、柔道部成员桑达一行人，被诗音折腾着的同时，也被她执著的样子和歌声感动。诗音为了里美做出的某个行动，竟把她们卷入了大混乱中。稍显笨拙的人工智能和她的同学们交织成，充满温情和乐趣的电影。
《结城友奈是勇者》的前传剧场版《结城友奈是勇者：鹫尾须美之章》将于2017年3月开始上映，本作一共分为三章，后两部将会在4月、7月上映。现在官方公开了本作剧场版的CM，其中鹫尾须美、乃木园子和三之轮银三个可爱的妹子都以战斗形态登场了，战斗场景也是相当不错的。
