Durant l'ère Heian, une femme et sa filles se font violer par des samourais errants qui mettent ensuite le feu à leur hutte. Un chat, attiré par le corps des deux femmes mortes durant l'incendie, leur suce le sang. Elles deviennent dès lors des chattes vampires qui se vengent des samourais en les tuant. Mais un jour Gintoki, un samourai de retour de la guerre et dont la mère et la fille sont mortes entre temps, est assigné pour débarrasser la région de cette terreur. Il se retrouve face à un dilemme: perdre son rang ou tuer ce qui lui est le plus cher...