魔女のメリッサは、死人を蘇らせる秘蹟を探していた。
だが、最弱して貧弱なのであっさり人間に捕まってしまう。助けを求め、メリッサが召喚術で呼び出したのは、世界を救った伝説の大勇者『シェイド＝ギャングスター』だった。けれど、正義のヒーローの正体は史上最凶の大悪魔で！？　強大な力を持つ悪魔をお供（？）に魔女メリッサのヘッポコ旅日記、はじまりはじまりー！