《樱姬》讲述了江户时代的一个晚上，飞贼権助潜入堡垒，侵犯了公主桜姫翌日，城堡内的家传之宝，不翼而飞，一众诸候慌乱不已，不知如何是好。被侵犯后的樱姫，念念不忘権助带给她的快感，终于无法自拔，离开城堡，决意寻找这名右臂有纹身的「淫贼」。樱姫投身妓寨，用上各种手段，当上第一名妓，并托她每一位客人帮忙寻找…