Năm 1939, Neuroi, một vật thể không xác định tấn công vào trái đất. Để chống lại Neuroi một loại vũ khí đã được đặc chế có tên là Strike Unit và một lực lượng có tên Strike Witches là những người mang trong mình sứ mệnh bảo vệ trái đất.
Lấy bối cảnh tại một thành phố được mô phỏng theo San Francisco vào những năm 1980, nhân vật chính đã hóa thân thành anh hùng Muteking và vì một lý do nào đó đang chiến đấu chống lại người ngoài hành tinh độc ác. Một anh hùng vui tính như vậy sẽ trở lại vào năm 2020! Phim hài tình cảm anh hùng khoa học viễn tưởng Muteking the Dancing Hero, hát và nhảy với nhạc pop.
nguyên tác vốn là bộ manga khoa học viễn tưởng cực nổi tiếng của tác giả Shotaro Ishinomori, được đăng trên tuần san Shonen King từ những năm 1964. Manga đã từng 3 lần được chuyển thể thành TV Anime, 4 tựa phim chiếu rạp (mới nhất là 009 Re:Cyborg năm 2012). Được biết, câu chuyện của Cyborg 009 Call of Justice sẽ kể về Joe Shimamura cùng những cyborgs (nửa người nửa máy) khác đối đầu với Bresudo
Bối cảnh phim là một phiên bản khác của thành phố Tokyo, nơi bị tàn phá bởi một cuộc tấn công gây chấn động của bọn khủng bố. Đầu mối duy nhất về danh tính của bọn thủ phạm chính là một video lạ được tải lên mạng. Không chỉ phải đau đầu vì đầu mối này, cảnh sát cũng đang bất lực trong việc ngăn chặn chứng Paranoia (chứng hoang tưởng) đang lan rộng xuyên khắp Nhật Bản.
Tập phim OVA, giải thích thêm về sự kết thúc của Eureka Seven AO. A new episode split into five parts, further explaining the end of Eureka Seven AO.