这是导演佐藤达夫的突破之作，他后来凭借《火星继承者：抚子》一举成名。这部动画讲述了三个少男少女组成的“少年侦探社”侦破神秘案件的故事，充满了戏仿的元素。五年级的小学生花冈勇和她的同学月影俊、雪见聪在一间仓库的地下室里发现了她们祖先——新选组的记录。三名少女意识到她们的使命是对抗邪恶的黑天狗一族，于是她们带着“新选组”（一群正义的盟友）给予她们的三件物品，出发去惩罚黑天狗一族以及在小镇上肆虐的各种恶棍。
日本各地出现了异空间「魔都」──由于只有女性能从魔都的「桃」得到特异的能力，因此便由女兵组成了「魔防队」。某一天，过着抑郁生活的男高中生──和仓优希不小心闯进了突发性产生的魔都入口，在那里，遇到了「魔防队」第七组的美丽队长──羽前京香，而她竟向优希宣言：「我要你当我的奴隶。」
《喜羊羊与灰太狼之奇幻天空岛》是《喜羊羊与灰太狼》系列的第18部作品。是喜羊羊冒险系列《嘻哈闯世界》的第三部作品。
