Fubuki nasceu de um shinobi pai e de uma youma mãe, a mais forte que já existiu. Ela perdeu os pais quando um shinobi foi enviado para exterminar sua mãe, levando também o pai junto. Um youma ferido chamado Rasetsu tentou proteger Fubuki e sua mãe, mas só conseguiu fugir com a menina.

Após escapar do ataque, eles encontraram Kurokage, que aceitou cuidar de Fubuki enquanto Rasetsu se recuperava por completo. Foi então que Fubuki conheceu Yumi; os três ficaram muito próximos, apesar da aversão de Fubuki aos shinobi.

Quando Rasetsu voltou para retomar Fubuki, Kurokage lhe entregou um pequeno alfinete que lembrava uma espada e escudo, como símbolo de proteção. Juntamente com Rasetsu, Fubuki traçou o plano de exterminar todos os shinobi, sejam eles bons ou maus.

Durante esse planejamento, ela conseguiu recrutar dois shinobi, Gekkou e Senkou, atraídos pelos antigos ideais de Kurokage.