ギターのない世界で、ギターを操る男レックス、底辺パーティのリーダーセドックにギターを壊され旅に出るが、途中、エルフのティナに出会う。エルフの里へ立ち寄り魔導楽器を族長に貰う。 再び、辺境伯領に戻るとブルーバズに出会い、レックスはバズの師匠になる。魔導楽器を使うには経験値が必要となり、経験値を得る為、依頼をこなす。 道中、ダンジョンを発見し、攻略を目指すが、ダンジョン内でレックスの師匠となるクラウスと出会う。 レベルアップしたレックス達は魔王軍を撃退し、後日、王との謁見でレックスは英雄にまつりあげられ、子爵に叙爵される。