Cốt truyện xoay quanh Kaga Ryosuke một nam sinh trung học co đầu óc đen tối. Một ngày nọ anh gặp một cô gái xinh đẹp tên Lisara Restall đứng dưới mưa một mình và Ryosuke quyết định giúp cô nhưng sau đó anh mới biết cô là một tử thần người đang thực hiện nhiệm vụ là tìm một người đặc biệt và cô đã lập giao kèo với anh bằng việc đâm một thanh kiếm ma thuật vào Ryosuke
Để đi xác minh xem điều này có thật hay không, Yuuto Suoh và cô bạn thời thơ ấu Mitsuki Shimoya đã đi đến ngôi đền ấy. Khi Yuuto đứng trước cái gương thần, cậu dùng điện thoại chụp một tấm hình, và ngay lập tức, cậu bị đưa sang một thế giới khác - một thế giới chứa đựng những bí ẩn của thần thoại Bắc Âu.
Clasu Valca từ thế giới của Prester, nơi mà cậu và người bạn thân lâu năm Lavie Head sống và làm việc như phát thư viên trên bầu trời. Họ cùng nhau mơ về 1 ngày sẽ thực hiện 1 sứ mệnh mà cha của họ đã không thể hoàn thành được - đó là bay xuyên qua 1 nơi nguy hiểm trải dài nổi tiếng được biết đến với cái tên Grand Stream.
Trong tương lai xa, loài người bị đẩy vào thế giới sâu thẳm dưới lòng đất gọi là Labyrinth và họ đang sống kề vai nhau. Mê cung có một số thuộc địa với môi trường khắc nghiệt chẳng hạn như một thuộc địa có nhiệt độ cực cao, trong khi một thuộc địa khác chứa đầy vàng và bạc.
Phim chỉ dành cho đối tượng trên 16 tuổi. Izumi Shinichi là một thiếu niên 17 tuổi, sống cùng bố mẹ tại một khu phố yên tĩnh ở Tokyo. Một đêm nọ, những sinh vật ngoài hành tinh, có hình thù giống loài sâu, với tên gọi Kiseijū ("Ký sinh vật") đổ bộ lên Trái Đất, chiếm lấy não và điều khiển chủ thể là con người bằng cách xâm nhập qua tai hoặc mũi. Một "Ký sinh vật" có ý định bò vào tai của Shinichi khi cậu ngủ nhưng thất bại vì cậu đang đeo tai nghe, vậy nên đã xâm nhập cơ thể cậu bằng cách chui