Yukimura Chizuru é uma garota que procura o seu pai na cidade de Edo, na sua jornada é perseguida por ronins e acaba sendo salva pelos temidos cães de Mibu, chamados de Shinsengumi. Eles são os responsáveis por proteger as pessoas de Edo, e são as forças armadas de samurais do Tokugawa Bakufu. Chizuru começa a cooperar com os Shinsengumi. Em uma das missões dos Shinsengumi, eles descobrem que existem Onis, que são seres muito poderosos e que têm um objetivo misterioso. Comandados por Kondou e Isami, e tendo como vice-comandante Hijikata Toshizou, os Shinsengumi enfrentam várias batalhas em prol de descobrir o segredo da Água da Vida e dos Onis.

Com a ajuda de um rapaz, Are, ele mata seu captor e fogem juntos, iniciando uma jornada ao coração das trevas.o garoto não ajudaEm sua fuga, One Eye e Are vão a bordo de um navio Viking, que logo é encoberto por um interminável nevoeiro, e este, quando desaparece, deixa à vista uma terra desconhecida. Conforme a nova terra revela seus segredos, os Vikings cumprem um destino medonho, e One Eye descobre seu verdadeiro eu.

Após séculos sem interferirem substancialmente no curso de vida dos humanos, os deuses estão a cair em descrédito e cada vez menos gregos acreditam neles. Todavia, tudo muda quando o vingativo rei Hyperion decide revoltar-se e vingar a morte do seu filho com a libertação dos Titãs, arqui-inimigos dos deuses olímpicos que repousam há milénios aprisionados sob o Monte Tártaro. Agora, os deuses precisam da ajuda dos humanos, e Teseu, um valoroso semideus, filho adulterino de Zeus com uma humana, é a pessoa certa para organizar a luta.