Главный герой этой истории, Хасегава Хейдзо - начальник специальной полиции, в чьем ведомстве аресты поджигателей и грабителей в Эдо. Возглавляя полицейскую структуру, он привлекал бывших преступников в качестве информаторов к раскрытию сложных преступлений. Название истории - прозвище главного героя, которое можно перевести как "демон Хейдзо".

Мастер на все руки по имени Саито перемещается в другой мир, где его навыки приходятся как нельзя кстати. Здесь он встречает отважную воительницу Раэльзу, фею Лафанпан и старого мага Морока, который постоянно забывает заклинания.

Команда героев Rave Master включает глуповатого паренька Хару, любительницу Эли и их четвероногого питомца Плю, который то ли собака, то ли жук, то ли кот (и при этом маскот сериала). У Хару одна из ранних копий меча Гатса из «Берсерка», у Эли – беда с воспоминаниями, а Плю удивляет на каждом шагу: только что он сидел и трясся в сторонке, а пять минут спустя напился и превратился в «того самого пса пьяного мастера», способного охладить пыл даже нетрезвого Ли Рока из «Наруто». Хару странствует в поисках частей магического «светлого» камня Рэйва, потерянных в катаклизме полстолетия назад. Одним из таких камней его наградил Сиба, Рэйв Мастер, в свое время остановившийся в паре шагов от уничтожения «материнского» Дарк Бринга, подпитывающего все подобные ему «дьявольские» камни: безмерно усиливающие мощь владельцев, они используются в темных делах членами организации «Демон Кард». Ярослав Гафнер,

Этот город постоянно окутан клубами белого дыма. Пар струится отовсюду и покрывает город густым облаком. В этих краях единственный ископаемый источник энергии - каменный уголь. И поэтому, в этом мире развитие паровых двигателей сделало сильный скачок. Под покровом этой белой мглы орудуют многочисленные преступники. Эти люди, живущие в ночной тьме и клубах белого дыма, признаны угрозой общества. Сей заполненный дымкой город мы зовём... Город Пара. Но любимый город может спать спокойно, ведь на его страже стоят бесстрашный сыщик-вудеркинд Нарутаки, его помощница, медсестра Линь Линь, паровой робот Горики и дворецкий на все руки Кавакубо. Трепещите, злодеи! «Сыскное агентство Нарутаки» начинает работу!