Câu truyện xảy ra ở 1 thị trấn hoang vắng tên Macca. Thị trưởng thị trấn này tên Kapler đang tập hợp những người chuyên săn tội phạm để chống lại tên cướp nổi tiếng Gasbag. Meryl và Milly đến thị trấn này và ngạc nhiên khi thấy Vash ở đây. Sau đó tay chân của Gasbag tấn công Macca, Vash nhận ra Wolfwood trong số chúng.

Vô tình giải phóng bộ thẻ bài ma thuật được niêm phong nhiều năm trong một quyển sách, cô bé Sakura phát hiện ra mình đang nắm giữ một sức mạnh kì diệu. Sau đó cô bé được giao nhiệm vụ thu phục lại tất cả các thẻ bài đã chạy thoát, nhằm ngăn chặn chúng phá huỷ thế giới.