Depois de resgatar seu mestre, Rias Gremory, da Fenda Dimensional, o Imperador Dragão Vermelho e aspirante a Rei do Harém, Issei Hyoudou, pode finalmente retornar às atividades do ensino médio ao lado de outros membros do Clube de Pesquisa Oculta: Yuuto Kiba, Asia Argento, Xenovia Quarta e Irina. Shidou. O grupo logo embarca em uma viagem escolar para Kyoto. Ao visitar pacificamente um templo graças ao feitiço de Rias, um grupo atacante de youkais locais quebra a atmosfera calma. Terminada a altercação, o clube descobre que a mítica raposa de nove caudas que protegia a cidade foi sequestrada e que alguém os incriminou pelo ato. Issei e seus amigos terão agora que lutar para proteger a cidade e salvar a viagem escolar de um desastre planejado! Enquanto isso, Rias, que teve que ficar em Tóquio com Akeno Himejima e Koneko Toujou, fica cada vez mais inquieta por ter deixado o pervertido Issei sozinho com as outras garotas do Clube de Pesquisa Oculta. Além dessa vaga ansiedade, qual é a natureza exata dos sentimentos contra os quais Rias tem lutado nos últimos meses?