Firefly Wedding'in ilk iki bölümü, kalp hastalığı nedeniyle öleceğini bilen 16 yaşındaki soylu kız Satoko'nun, boğazını kesmek üzere gelen katil Shinpei Goto'ya hayatta kalmak için evlilik teklif etmesiyle başlıyor.
Goto teklifi kabul edip Satoko'yu Tennyo Adası'na götürüyor; bu ada, zengin erkeklerin toplumun gözünden uzakça yüksek sınıf fesatçı kadınlarla vakit geçirdiği gizli bir keyif adasıymış.
Satoko, adadaki tek kadınların fesatçı kadınlar olduğunu ve kaçış denemelerinde askerin atışına maruz kalacaklarını öğreniyor.