ルシアは、男勝りで男口調、喧嘩を売られれば即買ってしまう、男前なイケメン女性。そんなルシアが突然蒸発してしまった馬鹿親父を探すため、旅費を稼ぐために賞金稼ぎの仕事をしながら旅をすることに……！？