Адвенчура Crossing Souls переносит в солнечную Калифорнию 1986 года. Герои игры находят необычный камень. Он позволят совершать путешествия между мирами. Управление происходит от лица 5-х персонажей: Криса, Мэтта, Чарли, Большого Джо и Кевина. Каждый из парней обладает индивидуальным характером и движениями. В Crossing Souls присутствуют механики экшена, позволяющие сражаться с противниками, элементы ролевой игры, с помощью которых происходит прокачка персонажей и доступ к новому снаряжению, а также содержатся множество пазлов и головоломок.

Дизайн и геймплей вдохновлены автоматными аркадами 80-х годов. По окончанию главы предстоят напряженные драки с боссами. В связи с этим присутствует множество отсылок к хитам тех лет, таким как "Гремлины", "Назад в будущее", "Терминатор" и т.д. Игровой процесс представлен пиксельным изометрическим стилем. Герои исследуют обширные локации, где сражаются с разнообразными противниками и исследуют уровни на наличие ценных и полезных вещей.

Игрока может управлять одновременно только одним персонажем. Однако в любой момент через меню можно выбрать другого героя. Особенно эта механика полезна в том случае, если нужно преодолеть какой-то сложный участок или сразить определенного врага, воспользовавшись умениями конкретного протагониста. Например, Мэтт может собирать из хлама необычное оружие, будь-то энергетический бластер или же реактивный ранец. Девочка Чарли может совершать рывки, а Джо применять грубую силу. При этом у всех героев есть шкала выносливости, ограничивающая применения спецспособностей.