クラーケンの襲撃から港町を救ったカインは王都に帰還したのもつかの間、トレイン公の領土に向かった。冒険者向けの店が居並ぶその都市で、カインはバイオリンの音色に魅かれて楽器屋を訪ねる。その縁でカインは、とある王国の国歌作りを任命された兵士と出会う。いいメロディが浮かばず苦難する兵士にカインは力を貸すことになるのだが……。今度の改革は、なんと音楽！？