A história se passa em Ikebukuro, um distrito de Tóquio, onde gangues punks lutam umas contra as outras. Os bandidos estão com medo de uma lenda urbana chamada ?Dullahan?, um espírito sem cabeça, que monta uma moto preta, sem luzes ou sons. Ryuugamine Mikado é um estudante normal que procura seres peculiares que estão fora da realidade e, quando chega a Ikeburuko, começa uma caçada para encontrar a cabeça de Dullahan.