Durante il suo penultimo anno di liceo, lo spassionato ma studioso Yatora Yaguchi trova finalmente una vocazione nell'arte. Senza alcuna esperienza pregressa, decide di impegnarsi per iscriversi a un'università con indirizzo artistico; una decisione che potrebbe portare a risultati potenzialmente disastrosi...

In un mondo piagato dai colossi, gigantesche creature che attaccano gli esseri umani, una ragazza dotata di poteri misteriosi di nome Kumi – sfuggita alla prigionia dell’esercito imperiale che è intenzionato ad usarla come cavia da laboratorio – incontra Jiro, un cacciatore di colossi tormentato dalle disgrazie avvenute nel suo passato. Potranno, insieme, riuscire a salvare il mondo?

Il diciannovesimo secolo: un mondo abitato da vampiri, golem, lupi mannari e altre creature paranormali. La testa decapitata della bellezza immortale Rindou Aya, insieme a "Demon Killer" Shin'uchi Tsugaru, metà umano e metà demone, e la sua fedele cameriera Hasei Shizuku, viaggiano attraverso l'Europa come detective del soprannaturale chiamati "The Cage User", mentre cerca per il suo corpo perduto.