在万能火器犯法搜查官乌夫库克博士（八岛智人 配音）的辅佐下，潜进奢华无比但凶险很是的赌场“乐园”的少女露恩·芭洛特（林原惠美 配音）经由连番赌局，毕竟挫败手艺飞腾的装甲艾许雷，在筹码上百万美金的赌局中得胜，并且成功拿到躲有榭尔（中井和哉 配音）记忆的筹码。可与此同时，鲍伊德（矶部勉 配音）紧追不舍，定要置露恩于死地。跟着榭…

故事产生在日本的江户时代，一位神秘的男人出如今了军人桂小太郎（石田彰 配音）的眼前，他手握妖刀“红樱”，要求试刀，这个夜晚今后，桂便下落不明。桂的宠物伊丽莎白（高松信司 配音）找到万事屋的神乐（钉宫理惠 配音）和新八（坂口大助 配音），委托他们寻觅主人的下落。同时，银时（杉田智和）也遭到委托，寻觅四处作恶的红樱的下落。三人…