bối cảnh vào thế kỷ 21, trong đó sự tồn tại của động vật hình người đã được tiết lộ cho thế giới sau khi sống trong bóng tối trong nhiều thế kỷ. Một ngày nọ, một học sinh trung học tên Michiru đột nhiên biến thành một người tanuki. Sau khi đến sống ở thành phố Anima, nơi cô gặp sói Ogami Shiro, cô tiếp tục điều tra lý do tại sao cô trở thành một con vật.
Bác sĩ Ido, một bác sĩ và một thợ cơ khí sống và làm việc ở nơi tận cùng của thế giới, bãi rác thải hậu tận thế, đã vô tình phát hiện ra một nữ chiến binh cực kỳ mạnh mẽ, mất trí nhớ trong một đống rác phế liệu.
30 năm sau UC 0153, giờ đây là thời điểm cuộc chiến giữa Liên Bang Trái Đất và Crossbone Vanguard. Phe Liên Bang đang dần yếu thế trước dã tâm xâm lược Trái Đất của Đế chế Zanscare. Chỉ có tổ chức League Militaire đứng lên tham chiến bằng vũ khí bí mật của họ, Victory Gundam.
Câu chuyện kể về Train Heartnet, một sát thủ trứ danh với biệt danh Mèo Đen. Train Heartnet được biết đến như một kẻ khủng khiếp nhất trong giới tội phạm quốc tế, được coi là thần chết, không có kẻ nào là nạn nhân của cậu mà còn sống sót. Cậu luôn mang trong người một khẩu súng lục đen cũng có tên là thần chết (Hades - thần cai quản địa ngục), được kí hiệu XIII (thành viên thứ XIII của tổ chức Chronos). Để chứng tỏ điều đó, cậu đã xăm dấu XIII nơi gần cổ của mình (kí hiệu ấy giống như khẩu súng
Cốt truyện sẽ xoay quanh thời đại tương lai, các nhà khoa học đã chế tạo ra “con người hoàn hảo” để bảo vệ hòa bình nhân loại. Nhưng những “con người hoàn hảo” ấy đã bị bắt cóc bởi một tổ chức tội phạm nhằm thực hiện một mưu đồ