江戸の街が映画「えいりあんVSやくざ」の話題で盛り上がっている頃、宇宙から飛来したえいりあんが江戸の街に潜り込んだ。えいりあんばすたーとして名高い星海坊主の助言で、近藤は真選組に非常線を張らせる。その頃、おなじく江戸の街を騒がせている「拙者拙者詐欺」にまんまと引っかかった神楽は、銀時を騙る電話の相手に命じられるまま、銀行へ走る。だが、運悪くそこにはえいりあんが潜伏していたのだ。神楽を心配して駆けつけた銀時、新八をも巻き添えにして、えいりあんに飲み込まれようとしている神楽。その時、一行の前に星海坊主が現れる。神楽はその姿を見て、驚くのだった……。

銀時に別れの言葉を告げられた神楽は、失意のまま、父・星海坊主とともにターミナルの宇宙船乗り場にいた。神楽を解雇したことを銀時から聞きつけた新八は、神楽が万事屋を、そして銀時をどれだけ大事に思っていたか考えろと食って掛かる。そして自分も辞めると言い放ち、万事屋を去るのだった。一方、発進を控えた宇宙船の貨物室では、ハタ皇子のじいが積み荷の整理を指示していた。気味の悪い積み荷に怯える整備員たちの目の前で、じいがひとつの瓶を割ってしまう。それが、江戸を混乱に陥れる事件の始まりだった……。

えいりあんに混乱するターミナルに定春とともに現れた銀時だったが、突入するや否やその触手に飲み込まれてしまう。一方、この騒ぎの原因であるハタ皇子とじいを助けて傷つき倒れていた、神楽を発見した星海坊主は、ハタ皇子たちに掴みかかる。だが、神楽はそれを止め、人を護ることに力を使ったことを誇るのだった。そこへ襲いかかるえいりあん。触手に捕らわれた神楽が飲み込まれようとしたその時、口を突き破って出てきたのは銀時と定春だった。罵りあいながらもえいりあんに立ち向かう銀時と星海坊主。そして上空には、松平率いる幕府の艦隊が姿を現した……！