События игры уносят в увлекательный мир леголенда, где два героя вышли на улицы города, заполненного сбежавшими из тюрьмы преступниками, дабы навести порядок в кварталах. Город собран из виртуального конструктора Лего, да и сами герои являют собой лего-человечков, разукрашенных до состояния некоторой схожести с Бэтменом и Робином. Лего-злодеи взяты из той же вселенной – вселенной Бэтмена.