Akiyuki sống tại đảo Sentan(kết thúc) có được sự tự do và hòa bình dù trong chiến tranh của Chính phủ miền Bắc và Nam. Nhưng mọi thứ thay đổi khi Akiyuki đi xe buýt cùng một cô gái tóc trắng bí ẩn đã biến đổi cánh tay Akiyuki cùng với kí ức bị mất và trở thành Xamd.
Là một bộ phim Nhật Bản xoay quanh câu chuyện về những nhân vật từ các câu chuyện cổ tích nổi tiếng của anh em Grimm. Những nhân vật này bao gồm Cinderella, Rapunzel, Snow White, và nhiều nhân vật khác.
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
Thằng nhãi tóc vàng Reinhard von Lohengramm, một tài năng quân sự trẻ tuổi và là một đô đốc của Đế Chế Thiên Hà có những tham vọng hơn cả việc bảo vệ lãnh thổ và đánh bại quân thù. Anh ta muốn lật đổ thể chế cũ và trở thành một nhà độc tài chuyên chế vì dân.
Năm 1972, con người đã phát hiện ra một cổng dịch chuyển trên mặt trăng, nhờ đó đã có thể đi lại dễ dàng và phát triển một xã hội mới trên Sao Hỏa. Nhưng cũng từ đây chính là nguồn cơn tạo nên cuộc chiến tranh giữa hai hành tinh