プレイヤーはバットマンとなり、様々なガジェットや能力を使って、気付かれないようにひとりずつ敵を倒して進みます。 映画や原作通り、闇から突然襲い掛かる恐怖の存在となることが可能なゲームシステムを搭載しています。
闇から敵に気付かれないように倒すだけではなく、近接格闘による戦闘も可能です。 フリーフローコンバットシステムという独自の戦闘システムにより、コンボがシームレスに際限なく繋がり、大人数のジョーカーの手下たちを相手にする乱闘も、簡単な操作で爽快感あふれるプレイが可能になりました。
ハーレークィン、キラークロックといった強敵にも、このフリーフローコンバットシステムで立ち向かいます。
両親が目の前で銃によって殺された少年時代のブルース・ウェインは、ゴッサム・シティに巣食う悪人たちを排除することを決意。 彼は武術や探偵技術、犯罪心理学などを学び、強靭な精神と肉体を得る訓練をおこなった。 犯罪者に恐怖を与える蝙蝠の衣装を身にまとったバットマンは、ウェイン邸に隠された秘密基地バットケイブから出動し、特殊なガジェットと乗り物を用いて犯罪者と戦う。
狂気の殺人を犯す極悪人ジョーカーは、白い肌、緑の髪、血のように真っ赤な唇といったコミカルなその外見の内側に混沌とした本性を秘めている。 犯罪界の道化王子と自称する彼は、特殊能力さえ持たないものの、無限の暴力と死に至る大混乱を創り出す才能を持ち、しばしば、宿敵バットマンを陥れようと綿密な計画を企てる。