故事取自官方SUPERMAN和BATMAN的漫画《Public Enemies》。超人死敌之一的莱克斯·卢瑟当上了美国总统，此时正有一块含氪石成份的陨石即将撞向地球，莱克斯·卢瑟便利用这个机会散播谣言是因为超人的原因才让陨石撞向地球。然后他悬赏10亿美元要全世界的人(包括Heros)追杀超人。一时间不论英雄还是恶棍，全民出动捉拿“要犯”。而蝙蝠侠当然相信超人是无辜的，于是就和超人联手一起查出真相，揭露卢瑟称霸全球的邪恶阴谋。拯救地球。