A mysterious man known as "the King of Death" roams the streets of pre-war Shanghai in this action-packed prequel to Fist of the North Star. Shanghai in the 1930s is a dangerous place. Foreign governments and Chinese factions have carved the city into different quarters, each with its own laws and government, and all rife with corruption.
Năm 1476, bá tước Dracula lộng hành toàn cõi Châu Âu khiến giáo hội phải triệu hồi gia tộc Belmont, kẻ thù không đội trời chung với Dracula, để ngăn chặn mối hiểm họa đang nhấn chìm Châu Âu vào bóng tối. Sở hữu ngọn roi diệt ma cà rồng gia truyền, Trevor Belmont đáp lại lời gọi và dấn thân vào lâu đài ma quái của Dracula để tiêu diệt hắn một lần và vĩnh viễn.
Ushio Hinomaru, một cậu học sinh năm nhất "nhỏ con", không phải thiên tài xuất chúng, không có may mắn trời ban cũng không xuất thân gia thế, chỉ có NGHỊ LỰC và KHỔ LUYỆN.
Năm U.C 0087, 7 năm sau One Year War. Titan, một tổ chức tập trung tất cả tinh túy của Earth Federation được thành lập nhằm tiêu diệt những thế lực chống đối. Tuy nhiên Titan sớm trở nên mất kiểm soát, thi hành những chính sách tàn bạo với cả Trái Đất và không gian. Để chống lại Titan, những người dân bất mãn, thành viên cũ của Zeon và cả những người lính Federation tập hợp lại và thành lập tổ chức Anti-Earth Union Group hay AEUG. Một cuộc chiến mới đã bắt đầu.
In A.D. 2031, humans are enjoying a prosperous existence until strange life forms called Hardians appear. They suddenly begin to multiply and assault the human population. As a countermeasure, mankind organizes the N.I.D.F. to investigate the Hardians and protect themselves.