Câu chuyện kể về cuộc phiêu lưu của Train Heartnet-2 năm trước là một chàng trai 21 tuổi. Anh đã vì Saya Minatsuki-nữ sweeper trẻ hơn anh 2 tuổi-người từng nói rằng bất kì ai cũng xứng đáng được có cơ hội thứ 2-mà quyết định thoát ly khỏi thế giới ngầm của những sát thủ và bắt đầu cuộc sống mới như là một sweeper. Điều đó dường như quá liều lĩnh, người ta đã thấy Train-sát thủ huyền thoại Black Cat, cùng số VIII của Chronos ở nơi hành quyết. Nhưng tất cả chỉ là một màn kịch. Train vẫn sống và đang làm công việc của một sweeper cùng người bạn chí cốt của anh-Sven Vollfied.

Hai người bạn cần mẫn kiếm tiền thưởng từ việc bắt giữ những kẻ bị truy nã. Dù rằng sau mỗi phi vụ Train có tiêu sạch tiền vào một bữa tối đi nữa thì họ vẫn luôn là bạn tốt của nhau và đồng tâm hiệp lực trong mọi tình huống. Một ngày, họ 'tình cờ' gặp Rinslet Walker-một "nữ siêu trộm" có tiếng. Cô ấy đề nghị hợp tác với bộ đôi, từ đó cô sẽ nắm được những thông tin giá trị , còn Train và Sven có thể bắt Torneo Rudman-một tay buôn lậu vũ khí cao cấp bị treo thưởng 50 triệu yen.
Train và Sven chấp nhận cuộc hợp tác này. Train đột nhập vào dinh thự Rudman để thăm dò trước ,trong khi Sven chờ đợi. Vào bên trong, Train bất ngờ chạm trán "siêu vũ khí" của lão ta. Có điều, "siêu vũ khí" ấy lại là một cô bé xinh xắn có tên Eve.
Vì không muốn mạnh tay với cô bé,Train bỏ chạy,song Eve lập tức đuổi theo anh.Tuy nhiên,Eve chưa từng một lần bước ra ngoài dinh thự đó nên cô bé bị lạc.Thấy một cô bé con ngơ ngác giữa phố,Sven - một "quý ông" đúng nghĩa - nhanh chóng bắt chuyện và mua kem cho cô bé (so cute ^ ^).Eve cảm ơn Sven.Cô bé thấy lạ lắm vì chưa bao giờ có ai từng nói chuyện với cô ân cần thế và lại cho cô ăn kem nữa !
Nhưng cuộc nói chuyện của 2 người chấm dứt đột ngột khi Torneo xuất hiện .Lão ta ra lệnh cho Eve phải giết Sven.Đến lúc đó Sven mới nhận ra Eve chính là thứ "bio-machine" (Biology-machine ?) mà Rins từng nói đến .Eve đâm Sven,nhưng giây phút đó,anh bắt gặp trên mi mắt cô bé những giọt nước...Nước mắt.Anh thề sẽ giải phóng Eve khỏi bàn tay bẩn thỉu của lão Torneo.