Kotono je prekrasna mlada žena koja se oblači kao gejša i u potrazi je za čovjekom koji je ubio njezina oca dok je ona bila još dijete. Nje-zin je otac bio vrhunski mačevalac i od malih je nogu Kotono učio vještinu koja će joj dobro doći u borbi protiv brojnih neprijatelja. Sa svakim zamahom mača i ubijenim protivnikom ona je tako korak bliže svom glavnom suparniku. No, jednom kada ga uspije pronaći, Kotono će saznati kako je riječ o jednom od najtalentiranijih očevih učenika koji ima vlastite razloge zbog kojih je počinio ubojstvo.
Riječ je o najnovijem japanskom filmu u kojem se bore gejše, nindže i bonze. Može li Kotono zaista osvetiti očevu smrt?
Gô Ohara je svoju profesionalnu karijeru započeo kao kaskader. Tek je ka-snije postao redatelj akcijskih filmova, a jedan od njih je i poznati film ‘Dea-th Trance’. ‘Gejša vs Ninja’ je njegov prvi dugometražni redateljski uradak.