ケンシロウはアステリア王国の第一王子だったが、隣国の侵略に遭い、女戦士ラブと一緒に国を逃げ出し、旅に出る。国を復興させるために伝説の宝を求めての旅だ。ケンシロウとラブは、隣国が懸賞金をかけたため、お尋ねものになってしまい、さまざまな輩に狙われていた。盗賊団のライラ一味に襲われた際、ケンシロウは逃げてしまう。ライラとの戦いに敗れて捕らわれたラブは、ケンシロウの居場所はどこだと拷問にかけられる。どんなに拷問をしても口を割らないラブに、責め疲れたライラは部下のジンギに交代を命じる。ライラのやり方に不満を抱いていたジンギが雇った拷問屋は、なんと化けたケンシロウだった。ライラのあまりの生真面目さにうんざりしたジンギたちはライラに反旗を翻すが…。ラブとケンシロウの珍道中。果たしてふたりは宝を手に入れられるのだろうか？