やくざ者の蓮八は遊女に身を落とした幼なじみを助けるため、無宿人たちの賭場を急襲した。報復のために差し向けられたのは、謎に包まれた無敵の殺し屋・夜汐。蓮八は身を隠すため、新選組隊士となるが……。