16岁的少女松前绪花（伊藤かな恵 配音）是一个自由生活在东京的普通女高中生。一如这座虽则繁华却死板枯燥的大都市，她的生活平淡无味。正处在幻想的年纪，绪花时刻期盼着“突然的夜奔、突然的爱恋、突然的离别”这类事情的发生。
一次偶然中，卡尔迪娅邂逅了名为罗宾（前野智昭 配音）的大盗，开朗乐观过于自信的他并不害怕卡尔迪娅身上的剧毒，两人结伴而行，前往伦敦，在那里，隐藏着卡尔迪娅的身世之谜。 一路上，卡尔迪娅和罗宾遇见了形形色色的同伴们。吸血鬼猎人范海辛（诹访部顺一 配音）、智商超群冷静和善的弗兰肯斯坦（柿原彻也 配音）、有些轻浮但拥有超高智商的巴比康（森久保祥太郎 配音）。
内容围绕着电子脑病毒的爆炸性前传作品《火》展开，这就引出了故事“壳牌移动团队的新剧场版。2029年1月，新奥滨市郊区发生了一起涉及飞机爆炸的恐怖袭击，Arakuchi领导的公安第九师收到了美国情报部门的联合搜查请求。事件嫌疑人推测是参与销售电子脑病毒和重新武装，通常被称为“纵火犯”。纵火恶魔是从卡特派来暗杀Mizuki上校的，追捕他的美国情报人员通过飞机爆炸的恐怖袭击将其杀害。草沙以水木为诱饵，设置了一个包围网来逮捕纵火恶魔。Day 2在激烈的电子脑大战中成功压制了纵火恶魔，但纵火恶魔的身份被发现与飞机失事现场发现的恐怖分子尸体信息一致！纵火恶魔是谁？在分析电子大脑的过程中，被排除在联合搜查之外的草剃小组被转移到了将Koji上校转移到美国情报部门的警卫处。然而，纵火犯成功逃脱，并杀死了设施内的所有技术人员，袭击了草剃小组。纵火犯的电子大脑中只剩下一个意志，那就是保护能让每个人进化的钥匙：火花。
