幼い頃から冒険者になる夢を追っていた、38歳の『荷物持ち』ラベル・オーランド。彼を逆恨みする若い冒険者のハンスによって、長年所属していたギルドを追放されたラベルは、他のパーティーに所属することも妨害されて途方に暮れていた……。そんな時、彼が出会ったのは高すぎる能力のせいで周囲から避けられる美少女剣士のリオン。彼女の境遇に共感したラベルは、自身の経験と能力をフル活用して共に成り上がってゆくことを決意する――！