Wizard City, la città degli stregoni, è un luogo dove tutti possono venire ma dove nessuno è il benvenuto. Coloro che hanno a cuore la vita sanno che è meglio stare lontano da una simile tana di criminali, soprattutto per via della presenza di Boogeyman, il più pericoloso e spietato tra questi. L'incontro fortuito tra la fata Fran e il giovane Koyukimaru, un coraggioso ragazzo versato nelle arti ninja, darà però la luce a un'alleanza leggendaria.