Cookingdom là lĩnh vực bí ẩn chịu trách nhiệm về tất cả các món ăn trong thế giới của chúng ta. Câu chuyện bắt đầu khi Recipe-Bon, nơi ghi công thức cho mọi món ăn, bị đánh cắp khỏi Cookingdom.
Tại một tương lai không xa, con người phải đối đầu với một chủng loại sinh vật nguy hiểm tên là Demoniacs-1 dạng quái vật sinh ra từ xác người chết và có thể ký sinh vào cơ thể con người đồng thời biến họ thành quái vật. Câu chuyện xoay quanh các thành viên của đội đặc nhiệm XAT, Xenogenesis Assault Team-chuyên săn lùng các Demoniacs.
Câu chuyện kể về hai cô gái Escha và Chron, hai người có tính cách tương phản giống như mặt trời và mặt trăng. Hai cô gái đến từ Terminal, một thế giới hậu khải huyền trong tương lai trống rỗng và đơn sắc. Hai cô gái băng qua thế giới và đến ngày nay, họ gọi là Transit
Chakuro là nhà lưu trữ cá voi bùn qua 14 năm, một hòn đảo cực kỳ phi lý trôi nổi trên mặt biển cát vô tận. Chín trong số mười cư dân cá voi bùn đã được ban phước và bị nguyền rủa với khả năng sử dụng saimia, quyền hạn đặc biệt làm họ phải chết sớm.
Yuta Hibiki tỉnh dậy với chứng mất trí nhớ và khả năng nhìn thấy những thứ mà người khác không thể thấy. Lần đầu tiên anh gặp một Gridman trong máy tính của bạn mình Rikka Takarada và nó nói với anh ta để "Nhớ cuộc gọi của mình," nhưng Yuta không hiểu điều này có nghĩa là gì.