Di kota Edo yang telah dikuasi oleh makhluk asing, para manusia mengalami kepunahan oleh penyerangan dari mereka. Para manusia kehilangan orang yang mereka cintai, begitu pula dengan Okita Sougo. Akan tetapi, di suatu insiden, ia bertemu dengan budak dari para makhluk itu. Budak itu adalah orang yang menyelamatkan Sougo dari kematian.