被称为木星蜥蜴的神秘敌人第一次袭击地球是在2195年，面对拥有压倒性力量的敌人，地球军束手无策，火星连同殖民地一起落入敌人手中。这就是“第一次火星会战”一年之后，为了夺回火星，民间组织尼鲁加路重工以最新的科技造出新型战舰NADESICO号，召集来的船员包括以年轻的女舰长御统由利加为首，她青梅竹马的朋友，身兼厨师和机师的天河名人，其他船员虽然各有所长，但人格和来历都有一点问题。在战斗变得白热化之际，一个重大的真相被揭发了，敌人原来是100年前被放逐到木星的地球人子孙。他们想得到能够令其运用来往行星间的瞬间移动技术，玻色子跳跃的火星遗迹。跟木连的和谈以失败告终，为了争夺火星的遗迹，NADESICO、木连和尼鲁加路的三方混战开始了，到此为止，是地球跟木连战斗的历史，后来，地球和木连结盟，宇宙总算恢复和平，以上是TV版的剧情。
蓝原柚子（竹达彩奈 配音）是一名高中一年级的女生，外表看上去非常时尚的她，实际上却是一个内心里意外的天真，一点恋爱经验都没有的纯情女孩。由于家庭的原因，柚子进入了一所女子高中就读，这让柚子的心里非常不满，因为在这里，她能交到男朋友的概率简直微乎其微。刚刚入学的第一天，柚子便和学生会长芽衣（津田美波 配音）相遇了。芽衣是学校里公认的美人，无论是外表还是成绩还是家世都将其他的同龄人远远的抛在身后。柚子因为一场误会而对芽衣的影响极为糟糕，更糟糕的是，当她回到家里时发现，芽衣竟然成为了她的义姐，两人即将住进同一屋檐下。
