本作品的出场人物，大部份取自格林童话里的人物。这些人物在本作中，作了大幅度的整理，让每一个童话人物一看就知道是哪一个人物eee　　故事的男主角铃风草太，是一个中学生。一直以来，他都很想探求小时候母亲说过的一个童话故事。有一天，草太在耳边隐约听到一把神秘的声音，正在说着这故事的内容。他这把声音引诱到秋叶原的小巷中。草太就是这样，遇到一个称他为“艾尔岱之钥”的男人。这男人突然变身为恶梦魔，对草太施以袭击。在电光火石间，一只会说话的狼救了草太，并与一个戴着红色头盔的神秘少女会合，把恶梦魔击退。这个少女，就是四叶骑士团成员、三枪士之一——小红帽。小红帽从魔法世界范达威利，来到现实世界艾尔岱，目的就是要保护草太，以免他落入企图侵略艾尔岱世界的邪恶魔女桑德利永手中。他们在范达威利经历了很多冒险，最后由三枪士、威尔、哈梅林、汉泽尔兄妹，化成七贤者，再次封印桑德利永。

　　被称为木星蜥蜴的神秘敌人第一次袭击地球是在2195年，面对拥有压倒性力量的敌人，地球军束手无策，火星连同殖民地一起落入敌人手中。这就是“第一次火星会战ccc　　一年之后，为了夺回火星，民间组织尼鲁加路重工以最新的科技造出新型战舰NADESICO号，召集来的船员包括以年轻的女舰长御统由利加为首，她青梅竹马的朋友，身兼厨师和机师的天河名人，其他船员虽然各有所长，但人格和来历都有一点问题。　　在战斗变得白热化之际，一个重大的真相被揭发了，敌人原来是100年前被放逐到木星的地球人子孙。他们想得到能够令其运用来往行星间的瞬间移动技术，玻色子跳跃的火星遗迹。　　跟木连的和谈以失败告终，为了争夺火星的遗迹，NADESICO、木连和尼鲁加路的三方混战开始了，到此为止，是地球跟木连战斗的历史，后来，地球和木连结盟，宇宙总算恢复和平，以上是TV版的剧情。