江戶時代，飛賊權助潛入城堡，侵犯公主櫻姬。翌日，城堡內的家傳之寶不翼而飛，一眾諸候慌亂不已。被侵犯後的櫻姬，念念不忘權助帶給她的快感，決意偷偷離開城堡，尋找這名右臂有紋身的「淫賊」。櫻姬投身妓寨，並努力當上第一名妓，果然引來權助光顧。此時，櫻姬意外發現權助就是偷取傳家之寶的大賊…