Bối cảnh của phim diễn ra trong tương lai, khi loài người sống rải rác qua các vì sao. Đế quốc Valdana phải chịu dưới quyền kiểm soát của gia tộc Tytania – một thế lực giàu có và đầy uy danh. Tytania ngụy tạo nên tầm ảnh hưởng của mình bằng bạo lực và sức mạnh về kinh tế, tồn tại như biểu trưng của nỗi đe sợ đối với toàn đế chế.
Trong thế giới của Vua Pháp sư có những pháp sư có thể điều khiển được các linh hồn. Mỗi pháp sư có một linh hồn đi kèm để hỗ trợ. Cứ 500 năm 1 lần sẽ có một đại hội thi đấu giữa các pháp sư để chọn ra một vua pháp sư.
Will, một cậu bé con người được sinh ra với ký ức mơ hồ về kiếp sống trước của mình. Cậu được ba undead nhận nuôi từ khi chỉ mới lọt lòng. Suốt thuở ấu thơ sống tách biệt với thế giới bên ngoài, cậu vô thức nhận ba kẻ dị loài kia trở thành gia đình của mình khi nào chẳng hay.
Đất nước của những Samurai. Có một thời đất nước chúng tôi được gọi như vậy. 20 năm trước… Những kẻ ngoài hành tinh tự xưng là Amanto đột ngột đổ bộ xuống và thiết lập lệnh cấm mang kiếm. Samurai giờ đây bị khinh rẻ, coi thường. Trong thời đại như thế, vẫn còn một người đầy tinh thần samurai. Tên anh ta là Sakata Gintoki.
Tại một thành phố tối tăm, được biết đến là “Hole”, một nhóm các Ma pháp sư đã bắt người đi đường làm chuột bạch cho các “thí nghiệm” tàn bạo của hắc pháp. Ở một con hẻm tối, Nikaido đã tìm thấy Caiman, một gã đàn ông có cái đầu là động vật bò sát và một người có trí nhớ kém