城塞都市・エニモールの領主は、病弱な姫の慰めのために勇者を各地に派遣して冒険を行わせ、その記録を同行する語り部に歌として作らせていた。ごろつき冒険者出身の青年・ルーは食い扶持と興味、そして自分を歌にしてほしいという願いのため、勇者に志願する。しかし、同行する語り部のレナルドは今歌が作れないスランプ状態。暗雲立ち込めたまま、二人の旅が始まる。