В LEGO Bricktales игрок разгадывает головоломки в мире из деталей конструктора LEGO. Персонажи с квадратными телами и забавными конечностями обитают в игрушечной вселенной.

Сюжет посвящён парку развлечений, который прежде пользовался популярностью, но теперь пришёл в упадок. Его владелец — добрый старик, рискующий потерять дело, которому отдал всю жизнь. Посетителей давно мало: многие аттракционы и декорации обветшали, а некоторые почти разрушены. Чтобы не допустить закрытия парка, дедушка просит внука помочь спасти бизнес. Тот охотно берётся за поручение и выполняет задания, призванные вернуть парку былую славу.

Прохождение состоит из множества строительных головоломок. Каждый уровень представляет собой диораму, где нужно возвести заданный объект: успешная постройка решает задачу и открывает путь дальше. Испытания постепенно усложняются, но даже финальные остаются доступными детям.