O crime organizado volta a invadir a lendária Gothan City. Durante muito tempo, a figura sombria do cavaleiro das trevas impedia o avanço do crime na cidade. Hoje, Bruce Wayne já não tem mais forças para vestir novamente o uniforme de Batman e combater as novas gangues que surgiram no século 21.
Quando o jovem Terry McGinnis descobre acidentalmente a verdadeira identidade de Batman, uma nova aliança é forjada para acabar com crime nas ruas da cidade. Com toda a tecnologia, os bandidos vão enfrentar o pesadelo do novo milênio: Batman, a lenda renasce!