В Trine 2: Complete Story путь через сказочное королевство приходится прокладывать сразу тремя героями. Воровка Зоя добирается до труднодоступных мест и пользуется луком, рыцарь Понтий защищает отряд и разбивает препятствия, а волшебник Амадей создаёт и перемещает предметы. В одиночной игре между ними переключаются по необходимости; совместное прохождение позволяет разделить роли между тремя участниками.

Магический артефакт вновь собирает знакомую команду, когда королевству угрожают гоблины. За происходящим стоит конфликт сестёр Розабель и Изабель. Дорога проводит героев через леса, пещеры и другие фантастические места, где сражения соседствуют с задачами на взаимодействие предметов. Ящик, поднятый магией, может стать опорой для следующего прыжка, а способность одного персонажа — подготовить путь для другого.

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