《天保异闻 妖奇士》故事发生在天保14年的江户。当时在老中水野忠邦实施的财政紧缩政策之下的老百姓生活在极度困扃中。国内政府的压迫，加上外国殖民者入侵的威胁，在江户的大街小巷中弥漫着一种不安的气氛。在不为世人所知的地下，存在…

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