Hampir dua puluh tahun memasuki abad ke-21, orang-orang telah melupakan keberadaan youkai. Ketika sejumlah fenomena yang tidak dapat dijelaskan mengganggu orang dewasa di dunia manusia dengan kebingungan dan kekacauan, Mana yang berusia tiga belas tahun menulis surat ke Pos Youkai untuk mencari jawaban, hanya untuk disambut oleh Gegege no Kitarou …