某日，双叶幼稚园的孩子们正在船屋里愉快的玩耍，一位名叫美色（三石琴乃 配音）的神秘人物忽然现身，紧接着，一艘巨大的飞船将船屋整个抓了起来，来不及逃跑的风间（真柴摩利 配音）和小新（矢岛晶子 配音）等人和飞船一起消失在了空中。
他仍然继续扮演一个好斗的角色，而吉田则扮演队长黑泽武藏，他因其性格和技能而受到同事们的信任。在这些背景人物的基础上，一个新的故事展开了。千叶雄大饰演与黑泽明合作的副驾驶程来龙，鸟谷茂饰演住在同一间卧室的机械师四宫遥。
在法国浪漫华丽的街道上，出现了一个身着红色和服的黑发少女，她的身影与环境格格不入，却又散发着让人无法移开视线的魅力。这名和服少女叫做汤音（东山奈央 配音），从日本长崎远道而来的她希望能够在法国找到一份称心的工作。
