为了牟取主人公等所在的宫国所持有的珍贵引擎“海螺引擎“，邻国开始了日益剧烈的侵略。为了迎击敌国，宫国被迫将仪式用复座式飞翔艇“Simoun”改革成了战斗用战舰。并且派遣未性别化的“巫女”担负驾驶员，于是，她们成为了被称为Simoun小队的战斗小队成员，展开了一场剧烈的战斗。