Αρχές του 19ου αιώνα, η πόλη Έντο δείχνει φιλήσυχη και δεν υπάρχει τίποτα που να αποκαλύπτει ότι οι κάτοικοι της έχουν συστήσει μια ειδική ομάδα για να καταδιώξουν τους δαίμονες που έχουν διεισδύσει με ανθρώπινη μορφή και απειλητικές διαθέσεις. Ένας πρώην μαχητής δαιμόνων, ο Ιτζούμο, συναντά τυχαία το γυναικείο μέλος μιας συμμορίας ληστών, γνωστών ως «Οι Καμέλιες της Νύχτας» και οι δυο τους ερωτεύονται σφοδρά. Αυτό που δεν γνωρίζει κανείς, όμως...