故事銜接電視動畫第一季。

在擊敗「武士刀」（Katana Man）後，由於原本的搭檔帕瓦（Power）需要進行放血處理以排出體內過剩的血液，公安對魔特異課的領導者瑪奇瑪（Makima）指派狂熱的「鯊魚魔人」比姆（Beam）作為惡魔獵人電次（鏈鋸人）的臨時搭檔。隨後，瑪奇瑪帶電次進行了一場「電影馬拉松」式的約會；兩人對片單中的前幾部電影皆不甚滿意，唯獨最後一部影片令他們感動落淚。約會期間，瑪奇瑪向電次保證，他依然擁有一顆能夠感知情感的心。

電次在巡邏途中遭遇暴雨，於電話亭避雨時邂逅了一名名為蕾塞（Reze）的少女，隨後更前往其工作的咖啡店探望。蕾塞的舉動令電次誤以為對方對自己抱有好感，導致他在被蕾塞吸引的同時，因對瑪奇瑪的愛慕而陷入內心矛盾。與此同時，惡魔獵人早川秋被分配了新搭檔「天使惡魔」，凡觸碰其身體者皆會被縮短壽命。天使惡魔對人類的冷漠態度及其懶散的性格，成為了兩人之間緊張關係的根源。

電次與蕾塞夜闖學校，在室外泳池裸泳，蕾塞並在期間教導電次游泳。當蕾塞與電次分開時，遭到一名刺客伏擊，對方意圖通過拷問她來控制電次；蕾塞先是偽裝示弱，隨即迅速將殺手處決，並與該殺手的契約惡魔「颱風惡魔」結盟。次日，二人在慶典上觀賞煙花時，蕾塞邀請電次與之私奔。電次的猶豫讓蕾塞意識到他心中另有其人。隨後，蕾塞親吻電次並咬斷其舌頭，將其制伏，同時揭露了自己的真實身份——炸彈惡魔。

比姆帶着負傷的電次撤退至公安辦公室，與早川秋及天使惡魔會合；蕾塞在屠殺其他獵人的同時，四人驅車逃離。蕾塞在街道上緊追不捨，恢復意識的電次試圖反擊卻被輕易擊敗。早川秋與「暴力魔人」聯手抵禦蕾塞，但颱風惡魔隨即現身支援。天使惡魔利用附近遇難者的血液再次復活電次，電次提議在戰鬥中運用鏈鋸能力進行戰術配合，並想出了騎乘比姆鯊魚形態作戰的策略。混戰中，颱風惡魔產生的強風將天使惡魔捲走，早川秋先是抓住其襯衫，在天使惡魔為求死而懇求放手之際，秋不惜犧牲數月壽命，直接抓住其裸露的手臂將其救下。

電次與比姆聯手擊殺了颱風惡魔，但比姆遭蕾塞重創。戰鬥一路蔓延至海岸線，電次利用鏈條將自己與蕾塞捆綁在一起並躍入海中，通過沉入海底使蕾塞無法使用爆炸能力。次日清晨，三人被衝上海灘，蕾塞承認任務失敗，並聲稱自己從未對電次動過真情。電次反駁道，若真如此她便不會教自己游泳。隨後，電次回應了蕾塞之前的私奔提議，並約定次日在咖啡店會面。

戰鬥結束後，惡魔獵人岸邊（Kishibe）告知早川秋，蕾塞實為蘇聯培養的兒童實驗體特工。蕾塞原本準備搭乘列車離開，但最終回心轉意決定去見電次。然而，她在通往咖啡店的小巷中遭瑪奇瑪截擊，並被天使惡魔重傷。在失血瀕死之際，蕾塞思索着為何初次見面時未對電次痛下殺手，並坦言自己實際上也從未上過學。在片尾彩蛋中，電次手捧花束神情沮喪，顯然蕾塞並未赴約。此時帕瓦出現並詢問花束是否是送給她的禮物；電次猶豫片刻後，當面將花束吃下，兩人隨即引發了一場爭吵。