穿著黑衣、戴著黑帽、背著一具棺材的旅人「小黑」，和一只會說話的蝙蝠「阿千」，一同踏上了尋找「魔女」之旅。在路途中，加入了一對為了尋找突然不見的博士而跟著小黑一同