Distrik lampu merah, Yoshiwara, tiba-tiba dikuasai oleh “"Aizen Kou,"” sebuah dupa yang memiliki kemampuan untuk membuat siapa pun jatuh cinta pada orang pertama yang mereka lihat. Dilarang karena kekuatannya yang besar, obat cinta itu dianggap telah menghilang dari distrik lampu merah untuk selamanya; namun, tampaknya obat itu telah kembali ke dalam tembok Yoshiwara dan sekarang memiliki seluruh distrik di bawah pengaruhnya.
Salah satu yang terkena dampaknya adalah kapten Hyakka yang berhati dingin, Tsukuyo, dan orang pertama yang dia lihat setelah menghirup asap itu tidak lain adalah pemimpin Yorozuya yang kurang ajar, Gintoki Sakata. Tanpa sepengetahuan orang lain, dia sebenarnya sudah tertarik pada Gintoki. Dengan perasaan tersembunyi itu sekarang semakin kuat, Tsukuyo harus mengatasi penderitaannya dan bekerja sama dengan Yorozuya untuk mengembalikan semua orang kembali normal.
