物語は、日頃の疲れを癒やすために町内の銭湯を訪れた万事屋（銀時・新八・神楽）と、同じく居合わせた真選組（近藤・土方・沖田）の小競り合いから幕を開けます。お互いにくだらない意地の張り合いを繰り広げるなか、突如として銭湯の引き戸が開き、絶望の使者が現れます。
現れたのは、かぶき町で花屋を営む心優しき巨人、しかしその風貌は宇宙最凶最悪の戦闘民族「荼吉尼（ダキニ）族」そのものである屁怒絽（ヘドロ）でした。しかも今回は一人ではなく、巨大な体躯と禍々しい角、凶悪極まりない面構えをした「屁怒絽一家（父・母・兄弟たち）」を引き連れての家族旅行だったのです。
「怒らせたら江戸が更地になる」と本能で察知した銀時と真選組の面々は、命惜しさに即座に休戦協定を締結。屁怒絽一家を丁重にもてなし、何事もなく銭湯からお引き取り願うための「決死の接待作戦」をスタートさせます。しかし、緊張と恐怖のあまり彼らの行動はことごとく裏目に出て、事態は取り返しのつかないカオスへと突き進んでいきます。
