Главная задача в Sokobos 2 — сбор ваз в виде вечного наказания от богов. Эта миссия, вдохновлённая древнегреческими трагедиями, ложится в основу логических испытаний на клеточном поле. Геймеры перемещают предметы в указанные точки с целью погрузить все вазы в телегу. Сам контейнер тоже подвижен, что усложняет привычную механику и делает телегу неотъемлемой частью каждого решения.

Геймплей предлагает механики, выходящие за рамки простого перемещения предметов. В Sokobos 2 игроки взаимодействуют с воротами, преграждающими путь, и нажимными плитами, активирующими перемены в окружении. Вода также играет важную роль на многих авторских этапах. Одни объекты можно сбрасывать в воду для создания мостов, открывая проход к недоступным ранее зонам. Другие же уплывают по течению, что требует аккуратного планирования во избежание потери ключевых элементов.

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