15世纪中叶，中央大陆上最富饶的冒险王国流传着一个关于王者之心的传说——只要找到王者之心，就可以成为国王。公主马尔吉娜因为生性胆小，从来没有真正的冒险经历，冒险王国人尽皆知，称她为“胆小鬼公主”。一直为继承王位而努力的她却在国王宣布继位者的舞会上遭到质疑，一心想成为国王的她决定证明自己，她逃出舞会，与贫民窟少年阿里巴巴成为合作伙伴，带着国王给自己的《寻宝指南》与阿里巴巴一起进入了神秘而刺激的宝库世界，踏上了寻找王者之心的旅程。与他们一起进入宝库的还有无恶不作的强盗三人组，他们收服了镜子怪，组成了强大的四十大盗帮，强盗老大要拿到王者之心建立强盗王国，不可预知的危险朝公主和阿里巴巴步步逼近。最终公主与自己的小分队通过了宝库世界的重重危险，阿里巴巴实现了打败强盗的愿望。公主得到了王者之心，也明白了成为国王最需要的能力，在冒险中成长成熟起来。
黑礁将以OVA形式推出第三季，剧情主要以Lovelace家族的女佣、前任哥伦比亚革命军的恐怖份子“弗罗伦西亚的猎犬”-罗贝尔特为主线，收养她的Lovelace家族主人在一起由NSA策划的爆炸中死亡，罗贝尔特为了展开复仇再次走上了血路。6月26日ova1初回放送公开
为了夺取主人公等所在的宫国所持有的珍贵引擎，邻国开始了日益激烈的侵略。为了迎击敌国，宫国被迫将仪式用复座式飞行艇“Simoun”改造成了战斗用战舰。还需要未性别化的“巫女”被派遣担任驾驶员，于是，她们成为了被称为“coru”的战斗小队成员。 操纵“Simoun”的少数少女被称为了“Simoun·シヴュラ（西贝拉）”因为拥有着特殊能力，她们可以选择自己成为大人的时间。但是因为战争的爆发，她们的优秀才能不得不运用在“Simoun”的操作上，换句话说，她们被强迫保持在了“少女阶段”……
