Az iskolai klubok tagokat toboroznak. Ando Natsukinak semmi kedve egy klubba sem belépni. Viccből azt mondja az egyik osztálytársának, hogy a "Hazajárók klubjába" fog belépni, de később kiderül, hogy tényleg van egy ilyen nevezetű klub! Itt ezután Natsukival együtt öten lesznek, és kezdetét veszi a sok őrültség...

"Land of Dusk" nyugati területe az alkimistáknak köszönhetően virágzott. Az emberek arra törekedtek, hogy a régmúlt alkimista technológiáját újra felélesszék és továbbfejlesszék. A felfedezett ősi tudásokat a Központban gyűjtötték össze, és vizsgálták annak érdekében, hogy megállíthassák az elkövetkezendő szürkületet.

2039-et írunk, a globális felmelegedéssel együtt jött a tengerszint emelkedése. Jelentős területeket hódított vissza a víz és egy ismeretlen, de kíméletlen erő: a Köd Flottája. Nem tudják, hogy honnan jöttek, azt sem, hogy mik ezek az entitások. Csak egy dolog biztos: Második világháborús japán hadihajó kinézetük ellenére hihetetlenül modern és potens fegyvereikkel a tenger uralmát akarják maguknak.

A 12 éves Ai nevelőcsaládjával él egy kicsi faluban. Nem járt még a falun kívül, de így is boldog és harmonikus életet él. Apját nem ismerte, anyja, Alfa pedig hat éve meghalt. Alfa sírásó volt, és mikor meghalt, a falusiak rábeszélték, hogy vegye át ezt a szerepet a lánya.

A történet szerint van Inugami (a név jelentése: kutyaisten), aki szereti a cicákat, mégis úgy viselkedik, mint egy kutya, illetve van Nekoyama (név jelentése: macskahegy), aki úgy viselkedik, mint egy cica, mégis a kutyusokat szereti. Az ő barátságukról szól a történet, illetve az osztálytársaikról és iskolatársaikról, akikkel megismerkednek a sorozat alatt.