阿逗等人历经磨难，终于消灭了通天帮，但七号厨房却永远地被摧毁了，众人黯然之余，姜无牙却神神秘秘地向众人展示了自己发明设计的移动“厨房”，一架巨型飞主题曲。厨房众人收拾心情，乘坐飞艇，开始踏上了全新冒险之旅。...

故事发生在日本的江户时代，一名神秘的男子出现在了武士桂小太郎（石田彰 配音）的面前，他手握妖刀“红樱”，要求试刀，这个夜晚之后，桂便下落不明。桂的宠物伊丽莎白（高松信司 配音）找到万事屋的神乐（钉宫理惠 配音）和新八（坂口大助 配音），委托他们寻找主人的下落。同时，银时（杉田智和）也受到委托，寻找四处作恶的红樱的下落。三人的线索汇聚到了一艘空中飞艇上，由于远离警察的管辖范围，飞艇里的恶势力一手遮天...

1899年地球遭到了火星人的入侵。火星人高二十多米，拥有先进的武器装备，即将得逞时却没有抵抗住细小的感冒病毒而最终失败。15年后火星人再度入侵地球，并且使用了更为先进的武器。面对强大的敌人，以艾瑞克为队长的ARES战斗小组的成员们爆发出了最大的勇气和力量。武器更胜一筹的火星人最终包围了曼哈顿。在生死关头，喀什尼尔福将军驾驶着被敌人打中的齐柏林飞艇冲向了最后一艘也是威力最大的飞艇。整个城市获救了.....