Từ xa xưa, cái ác bao trùm thế giới, mọi người sống trong sợ hãi, thế giới này được một kẻ có tên là Satan Rchimedes cai trị. Hắn xâm lược Nhân Giới bằng đội quân ma quỷ dưới trướng của mình, gây hỗn loạn ở khắp mọi nơi. Vào khoảng 1000 năm trước, mối đại họa này đã bị Dũng sĩ Creation chặn đứng. Và hòa bình đã trở lại với thế giới.
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.
Itou Kaiji is a bum who steals car emblems and slashes tires on what seems to be a regular basis. This routine changes one day when he is paid a visit by a man in a trench-coat. Once the two get talking, it seems that the visitor (Calling himself Endou) is a debt collector. The reason for his visit is an unpaid loan which kaiji had previously co-signed for a work-mate (Furuhata Takeshi).
Cafe Kuronekotei là một quán cà phê nằm ở một góc của quận 5 của Cố đô. Những cô gái làm việc ở đó là những con búp bê cơ khí tự động (automata), đỉnh cao của công nghệ hiện đại. Chúng được tạo ra để làm vũ khí chiến đấu trong cuộc đại chiến, nhưng chiến tranh giờ đã kết thúc.
Lấy bối cảnh vào năm 2029, một sự rạn nứt giữa các chiều đã mở ra, với những kẻ xâm lược chiếm lấy Nhật Bản như chúng ta đã biết. Bây giờ được đặt tên là Genkoku Nippon, công dân của nó đang chịu sự giám sát của Shinkoku Nippon. Mặc dù vậy, một nhóm nhỏ được gọi là Arahabaki chiến đấu để bảo tồn những thứ họ yêu thích bao gồm anime, manga và trò chơi điện tử.