Mary, uma agitada jovem japonesa, está prestes a ter sua vida alterada de maneira radical. Isso porque, depois de seguir dois estranhos gatos, ela acaba achando uma curiosa e desconhecida flor, que lhe concede extraordinários poderes mágicos. Logo em seguida, com a ajuda de um dos animais, ela encontra uma vassoura e, ao tocá-la, ela começa a voar. É aí que descobrirá que pode ter se tornado uma bruxa.