Câu chuyện đặt bối cảnh tại Onomichi, Hiroshima năm 20XX, khi mà cá voi là loài cá duy nhất còn sống trên biển. Vì thế, bộ Thủy sản quyết đinh xây những bể cá khổng lồ trong không gian. Liên minh thủy sản vũ trụ Onomichi được thành lập để đào tạo ngư dân không gian.
Câu chuyện bắt đầu khi một nữ sinh trung cấp tên Yume nhìn thấy một thứ gì đó từ trên trời rơi xuống và rồi gặp một chú mèo màu tím mộng mơ tên là Mew. Hóa ra Mew có sức mạnh của “Yume Synchro”, một sức mạnh để đi vào giấc mơ. Trong thế giới giấc mơ, cô ấy cùng với Mew thu thập Mộng Thạch.
Vào thời Edo, Rin, con gái của một đường chủ võ đường đã bắt đầu cuộc hành trình báo thù cho cha mẹ mình. Trên chặng đường, Rin đã tìm đến một người được mệnh danh là Bách Nhân Trảm (Giết trăm người) có tên là Manji để cầu xin sự giúp đỡ của anh. Và từ đó cuộc hành trình báo thù của Rin và Manji, người đàn ông bước đi trong dòng đời bất tận bắt đầu từ đây
Để trả số tiền nợ của người cha đã mất, cậu thiếu niên Denji cùng với Pochita - quỷ Máy Cưa, vừa làm công việc chủ yếu là thợ săn quỷ diệt trừ ác quỷ, vừa kiếm sống mưu sinh. Một ngày nọ, Denji bị tên yakuza mà cậu thỏa thuận công việc lừa gạt, cậu và Pochita đã bị quỷ Zombie sát hại.
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ế.