A Barreira entre a realidade e os sonhos é imperfeita, o que faz com que algumas vezes, os sonhos das pessoas cruzem para o mundo Real na forma de pesadelos, causando muitos estragos. Para controlar esses pesadelos, é necessário descobrir a pessoa que teve o sonho, decifrar o significado e finalmente expulsá-lo do mundo real, fazendo com que as coisas voltem ao normal. Isso tudo é o trabalho dos Yume Tsukai, e é a aventura vivida por Touko e Rinko Mishima, que com a eventual ajuda de outros Yume Tsukai vão em busca da solução para os grandes mistérios que rondam o mundo dos sonhos.