Yoshie, a irmã mais nova e maltratada de uma renomada gueixa, é descoberta por ter força natural e habilidade de luta. Ela é recrutada para um exército de assassinos Gueixas pelo rico e poderoso proprietário de uma siderúrgica, Kageno. Durante o treinamento, grandes (e interessantes) partes de seus corpos são transformadas em armas diretamente ligadas a seus cérebros. Yoshie logo percebe que o plano real de Kageno é fazer com que seu castelo robótico lance uma nova e muito poderosa bomba nuclear no centro de Fuji-san, efetivamente destruindo o Japão por completo. Com a ajuda de outros 'desertores Kageno', ela se propõe a detê-lo e a seus guerreiros Tengu.