Katika mchezo mpya wa kusisimua wa mtandaoni wa Geisha Gaiden utaenda Enzi za Kati na ujipate uko Japani. Leo itabidi umsaidie msichana wa samurai kulipiza kisasi kwa kifo cha jamaa zake kwenye aristocrat kuu. Heroine, aliyevaa kama geisha, aliingia kwenye jumba la kifahari la aristocrat. Lakini shida ilikuwa kwamba walinzi walimgundua. Sasa utakuwa na kusaidia msichana kuvunja kupitia walinzi. Kwa kudhibiti vitendo vya msichana, utaingia kwenye vita dhidi ya wapinzani. Kwa kutumia katana kwa ustadi, utampiga adui na hivyo kuweka upya kiwango cha maisha yao. Kwa kila adui unayemuua, utapewa alama kwenye mchezo wa Geisha Gaiden. Baada ya kifo, utakuwa na uwezo wa kukusanya nyara imeshuka na adui.
