Игра сочетает аркадный геймплей от третьего лица с переходами к ракурсу 2.5D. После каждой миссии герои возвращаются в Порт-Рояль: там можно встретить новых персонажей и приобрести их, отыскать золото, бомбы и оружие. Среди занятий в городе также есть приручение осла, просмотр кино и создание собственных персонажей.

Проект Traveller's Tales основан одновременно на известной серии игрушек LEGO и пиратской франшизе, прославившейся голливудскими блокбастерами. Игра вышла в мае 2011 года. Её сюжет в точности повторяет события четырёх фильмов с порядковыми номерами из серии «Пираты Карибского моря»: в игре воспроизведено немало знакомых сцен, а многие персонажи оригинала участвуют в основной истории.

Угловатые фигурки LEGO оживлённо двигаются, а приключение наполнено отсылками к первоисточнику. Головоломок много, но для взрослого игрока они не должны стать сложными: игра рассчитана исключительно на юную аудиторию. Управление и игровой процесс просты и понятны. Красочная графика создаёт хорошее настроение, стремительно развивающийся сюжет удерживает внимание, а неожиданная концовка может удивить любого.