その昔、この世の全ての魔族が封じられたパンドラの箱があった。
それを人間と天使のハーフである聖女パンドラが開けてしまい、溢れ出た魔族達は「千億の絶望」と呼ばれ、人間を滅ぼし世界を手中に収めようとしていた。
しかし、最後に箱の中に残っていたのは希望だったのである―――辺境の勇者・ハーメルは、特殊な楽器である巨大なバイオリンから奏でる音楽の力で魔族を打ち倒す魔曲使いだが、凛々しい美青年の外見とは裏腹に卑怯で金にがめつい悪徳勇者。
ハーメルはお供の喋るカラス・オーボウと共に訪れたスタカット村で天涯孤独の村娘フルートと出会い、魔族から村を救った報奨金の代わりに旅に同行させることに。
ハーメルは魔界軍の本拠地である北の都・ハーメルンを目指して旅をしているのだが、彼が常に身に着けている帽子の下には大きな秘密が隠されていた―――