Tân Tinh võ Môn: Võ Hồn - Fist of Fury: Soul mở đầu câu chuyện là một cuồn tàn sát của Huyết Ma La trong đại hội võ thuật, khiến cả võ lâm bị thiệt hại một cách nặng nề. Khi các Minh chủ, Hoắc Tràng Không đã mất đi vô số binh lính trong cuộc chiến quyết định, sau đó Tràng Không đã truyền lại hết sức mạnh của mình cho Lưu Tinh. Thời gian trôi qua 14 năm, Lưu Tinh nay đã trưởng thành và bắt đầu tu luiyejen võ công, và được sư phụ Hoắc kiểm tra năng lực nhưng anh lại thất bại. Trong lúc lang thang trên dường, Lưu Tinh đã gặp gỡ được cao thủ Đường Bách Bách và đi theo anh ta để học tập, nhưng lại bị cuốn vào một cuộc gặp gỡ bí mật của Hội Lông Đen và Huyết Mã La.