Touka Gettan sa odohráva v krajine Kamitsumihara, kde stále možno vidieť stopy mágie a legiend. Krajina je od svojho založenia pod ochranou klanu Kamiazuma. Príbeh sa točí okolo Tōka Kamiazumu, hlavného hrdinu, a jeho stretnutia s mladým dievčaťom menom Momoka Kawakabe, ktoré prichádza do klanu. Ich stretnutie spustí reťaz udalostí, ktoré privedú k životu starodávnu legendu.