<p>为了夺取主人公等所在的宫国所持有的珍贵引擎，邻国开始了日益激烈的侵略。为了迎击敌国，宫国被迫将仪式用复座式飞行艇“Simoun”改造成了战斗用战舰。还需要未性别化的“巫女”被派遣担任驾驶员，于是，她们成为了被称为“coru”的战斗小队成员。                …

一如片名，他們將在花都巴黎工作遊樂的同時，邂逅一位擁有謎樣身世的銀髮少年オリヴィエ（奧利佛），並意外身陷サラマンダー男爵（沙羅曼蛇男爵）精心佈置的「毀滅巴黎」陰謀之中。