Une créature enchanteresse du nom de Celty, véritable dullahan de son état, débarque au Japon dans le but de retrouver sa tête qui lui fut dérobée sur sa terre 20 ans auparavant. Elle se retrouve obligé de négocier avec un jeune garçon du côté d’Ikebukuro en travaillant désormais comme coursier. Devenue une légende urbaine, le Cavalier sans Tête, elle chevauche son fidèle destrier noir transformé pour l’occasion en une inquiétante moto. C’est alors qu’un gang du nom de Dollars se met en tête de mettre la main sur la tête de Celty…