События игры уносят в увлекательный мир леголенда, где два героя вышли на улицы города, заполненного сбежавшими из тюрьмы преступниками, дабы навести порядок в кварталах. Город собран из виртуального конструктора Лего, да и сами герои являют собой лего-человечков, разукрашенных до состояния некоторой схожести с Бэтменом и Робином. Лего-злодеи взяты из той же вселенной – вселенной Бэтмена. В LEGO Batman: The Videogame знаменитому герою придется разобраться со своими самыми серьезными врагами, которые сбежали из психиатрической лечебницы Arkham Asylum и устроили беспорядок в Gotham City. Выслеживая преступников, среди которых окажутся знаменитые Джокер и Пингвин, игроки будут использовать огромный арсенал геджетов Бэтмена, а также знаменитый бетмобиль. Кроме того, разработчик обещает создать полноценную кооперативную кампанию - выбирайте живого напарника и под видом Бэтмена или Робина отправляйтесь на опасные улицы Gotham City.