放浪の剣士ヤマトタケルは、スリを働いたために屈強な男たちに制裁を加えられている少年ジョディスの姿を街で見かけ、彼を救う。そのままタケルと宿で一夜を過ごすことになったジョディスだが、ひょんなことから”女”だったことが発覚。タケルが混乱するなか、突然現れた敵によって彼女は拉致されてしまう。実はジョディスが盗んだ財布の中に、”性の秘薬”が隠されており、性を貪る怪物レオナルドと裏で通じる悪の司教ルンターがそれを取り戻すよう手下に指令を下したのだ。ジョディスは秘薬のありかを吐くくよう拷問にかけられ、果てには性の餌食に…。ヤマトは彼女を救うべく敵地に乗り込み、壮絶な闘いを挑むのだった…！