Kunisaki Yukito, một khách lữ hành trẻ tuổi rong ruổi trên một chuyến hành trình dài từ đời này sang đời khác gặp gỡ ba người con gái kỳ lạ tại một thị trấn nhỏ ven biển, phải chăng một trong ba người chính là cô gái có cánh mà anh hằng tìm kiếm bấy lâu?
Thời gian là tương lai, dưới sự tấn công bất ngờ của dạng sống máy móc "Weiß", con người buộc phải thoát khỏi trái đất và tiến vào vũ trụ. Trong thời gian chạy trốn, Space Fleet SHARD đã phát triển thành công Alice Gear, một bộ giáp có thể cho phép con người chiến đấu chống lại Weiß, và gọi những người phụ nữ xuất sắc phù hợp để vận hành họ là Actress.
Bối cảnh chuyện đặt trong những năm 2013. Được nuôi dạy như người thuộc tầng lớp ưu tú nhất từ năm 2 tuổi, 1 cậu bé tên Shion sống trong 1 khu vực đặc biệt được gọi là No.6. Trong đêm sinh nhật thứ 12 của mình, cậu cứu được 1 cậu bé tự xưng là “Nezumi”(Chuột). Nezumi đang tìm cách trốn thoát khỏi Khu Vực An Ninh Đặc Biệt (Special Security Area) của thành phố. Kể từ giây phút đó, cuộc đời của Shion đã thay đổi mãi mãi…
Một phần bộ phim kể về cậu bé Ayumu bỗng dưng gặp những điều lạ lùng trong kì nghỉ hè của mình tại ngôi làng Tana dân dã – nơi mà lúc nhỏ Ayumu đã từng sống. Tại đây, cậu bé đã gặp một cô gái tên Miku, một người khá là bí ẩn và có vẻ biết rất nhiều điều
Kể về những cuộc chiến chống lại những con quỷ ở trong Thành phố ma thuật. Phim Cùng tác giả với Akame ga Kill