故事始于2046年，为了追捕侵袭火星的外星人多鲁米斯星人，宇宙探索舰Lysithea号在各地挑选先发人员，初中生美加子（武藤寿美配）也成为一名宇宙员。开始了辗转于火星、太空基地、木星、冥王星等各地的演习。 美加子离开地球后，她的同班同学小昇（铃木千寻配）仍然能收到来自宇 宙的问候——美加子时常发来短信告知近况，只是随着距离的扩大，短信送达地球的时间就会越来越长。“有一天一定能再见面吧！”对方都这么想着。可是，美加子终于杳无音信了。 8年后，小昇在报纸上读到了8年前宇宙军和多鲁米斯星人恶战且几乎无人生还的新闻。此时手机突然响了：“24岁的小昇你好，我是15岁的美加子哦！……”手机屏幕上映出这样的话来。
本片讲述的是蝙蝠侠（罗杰·克雷格·史密斯 配音）以及罗宾联合正义联盟成员闪电侠以及绿箭侠一起对抗被称为Animilitia的犯罪组织。该犯罪组织都是由一些动物性的成员组成，包括银背大猩猩、猎豹女、杀手鳄鱼等，他们在高谭市作恶多端，一般警察对他们束手无策。而且该组织背后的主谋却指向蝙蝠侠的宿敌，同时也是高谭市叱吒风云的黑道大亨企鹅人（Dana Snyder 配音）。除了Animilitia组织，蝙蝠侠他们这次还要面对奥斯瓦德公司的商人新发明的邪恶网络动物机器人，一群犯罪恶势力再次聚集在高谭市。
