故事发生在一个存在着魔力的世界之中，在这里，魔力只出现在年幼的少女们身上，随着年岁渐长，这种魔力会慢慢减弱直至消失不见。随着时代的发展和科技的进步，少女们身上这种神秘的力量获得了越来越多的重视和使用，而这些天真而又单纯的少女们，开始活跃在各行各业的前沿位置。某日，一种充满了攻击性的异形生物忽然出现，人们称之为“内伍罗伊”，当内伍罗伊的侵略有着越来越强劲之势头时，魔女们挺身而出。 开朗乐观的宫藤芳佳（福圆美里 配音）、实力强大雷厉风行的坂本美绪（千叶纱子 配音）、大大咧咧丢三落四的莉涅特（名冢佳织 配音）、自信满满高傲可爱的佩瑞妮（泽城美雪 配音），为了保护赖以生存的家园，她们随时做好了付出生命的准备。
故事以18世纪的欧洲为舞台，在当时的意大利某小镇上，有着日本血统的孤儿天马和喜爱绘画的亚伦是一对挚友。某日亚伦受到大圣堂的神父 ( 睡神修普诺思) 的指引，去到一处被称为“地面上的极乐净土”的地方寻找“真实之红”。在那里亚伦遇到了一个叫“潘多拉”的神秘少女，自此亚伦的身体开始发生了变化。 另一方面，受到天秤座的黄金圣斗士童虎的引荐，天马决定前往希腊圣域接受圣斗士的训练。在圣域，天马遇到了儿时的玩伴，同时也是亚伦的妹妹萨莎。几年前被人收养的萨莎，原来竟然是女神雅典娜的转世。 2年之后，天马终于成为天马星座的圣斗士。另一方面，受到潘多拉引导的亚伦，体内的冥王哈迪斯的灵魂觉醒，并向圣域发动全面进攻……
在某个城市中存在着不为人知的被称为Amazon的吞噬人类的异形的存在。它们的数量，竟达到4000只。制造出这个怪物的元凶正是野座间制药公司！命令名下的野座间Peston Service驱除班秘密处理“Amazon”。 就是在这种情况下，在清洁干净的房屋中一步也不出去的平稳生活着的青年水泽悠和只靠野生的直觉和战斗力的像野兽一样的活着的男人鹰山仁相识，慢慢懂得了在“Amazons”的激烈的生存斗争中生存下去的故事。
猫眼三姐妹是专门窃取美术作品的盗贼集团，她们作案时总会留下带有猫眼三姐妹字样的卡片。被猫眼三姐妹所盗的美术作品都属于她们失散多年的父亲海因茨（一位著名的艺术收藏家）所拥有。犬鸣警察署刑警内海俊夫负责调查猫眼三姐妹的案子，但是逮捕行动却一次又一次因猫眼三姐妹逍遥法外而失败。来生瞳是内海俊夫的女友，经营一家同样名为“猫眼”的咖啡厅。内海俊夫却不知道，来生瞳即是猫眼三姐妹之一……
